首页
›
答案
›
题库
›
慕课
›
未分类
因为二分插入排序对直接插入排序进行了改进,使得查找插入位置的时间效率由n改进为log2n,因此二分插入排序算法时间复杂度比直接插入排序更低。
因为二分插入排序对直接插入排序进行了改进,使得查找插入位置的时间效率由n改进为log2n,因此二分插入排序算法时间复杂度比直接插入排序更低。
A.正确
B.错误
正确答案:错误
标签:
数据结构
时间
复杂度
上一条:
希尔排序的关键字比较的次数与记录的初始排列次序无关。
下一条:
设有一无序序列{32,45,41,12,1,9},进行从小到大的希尔排序,首次分组增量d=3,则一趟希尔排序后的序列为()。