在Cormen中,在分析插入排序时的第47页,伪代码中第5行的执行次数是从j = 2到j = n的t-1的总和? 我不明白。如果你读过Cormen,那么请帮我解决。
答案 0 :(得分:1)
我不会给你答案,但我会给你一些提示,帮助你自己找到答案。
在第一次迭代中,i
从1开始并向后移动。循环可能执行多少次?
当j=6
时,i
从5开始并向后工作。它可以执行的最大次数是多少?
如果你回答这两个问题,那么你应该能够回答内循环在整个算法运行中执行多少次的问题。
在这种情况下,有助于假设原始数组按降序排列,并且您希望按升序对其进行排序。这也有助于获得一副牌,并用5张卡手动步行。
答案 1 :(得分:0)