您好、欢迎来到现金彩票网!
当前位置:2019欢乐棋牌 > 直接插入 >

直接插入排序的最大比较次数为什么是(n+2)(n-1)2

发布时间:2019-08-11 08:23 来源:未知 编辑:admin

  上边的排序总共比较了0+1+2+3=6次,但如果按公式(4+2)*(4-1)/2=9次才对啊,这究竟是怎么回事,请问我哪里理解错了?

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  你可以仔细看一下伪代码,首先假设第一个有序,从第二个开始考虑才开始跟前面比,而为了避免向前越界,0下标跟要插入的值相等(更重要的是其他的用途),阻止了向前,实际上每个插入的值如果比所有已插入的值小的线(哨兵)比较。

  为什么循环的平均次数为n2,而不是(n+1)2呢?

  为什么顺序表的插入算法的平均移动次数约为n2?其比较和移动...

http://w5bek.com/zhijiecharu/424.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有