关于算法,或者说是高等数学的某一步推理过程的疑问

img

谁能和我解释一下如何跨越这一步的?感觉这是和归并排序算法有关的知识点。

你对每一次循环数一下加法的次数,类推一下就出来了,那个括号是向下取整的意思

W(n)其实就是n/1+n/2+n/3+...+n/n 然后每一项都需要向下取整 向下取整就是 两个数相除如果不是整数则去较小的整数,比如 2/3 0.6666 向下取整为0
理解了这些,一步步推导就可以了。
希望对题主有所帮助,望采纳!!