算法导论插入排序的时间问题

来源：百度知道 编辑：UC知道 时间：2024/06/02 16:02:53
RT,我看他说,当数组长度是n的时候最外面的for循环执行次数是n,我觉得奇怪
倘若数组长度是3,那么j从2到3总共执行了2次而不是3次,为什么说他是n而不是n-1呢
是第5页的那个``P.S.我是第一版..N久了现在才想到要看0.0.后面好象没说

这本书我也看过.
我手里的是算法导论的第二版

如果你看的是中文译版,那么这是第15页说的对吧,但是第11页下面说明了为什么是n而不是n-1.这一页说明了for循环的执行方式.数组长度是3,那么从2执行到了4,所以是3次.

如果是英文原版,上面两个页码分别是24页和18页

....................
你看的是第一版我就不知道在哪里找了....第一版的中英文我都没有...
我简单给你解释一下算了...
书上是这个意思

就是说 for 循环会多执行一次,因为循环结束以后,循环变量会比上界多1.