首页
›
答案
›
题库
›
知识竞赛未分类
因为二分插入排序对直接插入排序进行了改进,使得查找插入位置的时间效率由n改进为log2n,因此二分插入排序算法时间复杂度比直接插入排序更低。
因为二分插入排序对直接插入排序进行了改进,使得查找插入位置的时间效率由n改进为log2n,因此二分插入排序算法时间复杂度比直接插入排序更低。
A.正确
B.错误
正确答案:错误
标签:
时间
复杂度
算法
上一条:
设一组初始记录关键字序列(5,2,6,3,8),利用冒泡排序进行升序排序,且从后往前进行比较,则第一趟冒泡排序的结果为()。
下一条:
算法复杂性记号T(n)、TW(n)和TE(n)分别代表()