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

若n个元素的初始序列已经按键值有序用直接插入算法对其进行排序

发布时间:2019-07-27 02:24 来源:未知 编辑:admin

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

  这个应该说的是最坏的吧,而且插入点在现有n个的中间,这个时候才是最多n-1次

  如果是n个有序关键字,采用顺序查找,不限定任何条件,则寻找插入点最少比较1次,最多比较n次

  当然如果有序的序列是顺序存放,寻找这个插入点可以折半查找,比较次数最好最坏的平均值都变为log2n了

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