谁能和我解释一下如何跨越这一步的?感觉这是和归并排序算法有关的知识点。
你对每一次循环数一下加法的次数,类推一下就出来了,那个括号是向下取整的意思
W(n)其实就是n/1+n/2+n/3+...+n/n 然后每一项都需要向下取整 向下取整就是 两个数相除如果不是整数则去较小的整数,比如 2/3 0.6666 向下取整为0理解了这些,一步步推导就可以了。希望对题主有所帮助,望采纳!!