作业帮 > 数学 > 作业

当初始序列已经按键值有序,用直接插入算法对其进行排序,需要循环的次数为()

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/29 14:10:11
当初始序列已经按键值有序,用直接插入算法对其进行排序,需要循环的次数为()
A n-1
B log2n 以2为底n的对数
C nlog2n n被的 以2为底n的对数
D n的平方
A啊,有序了就只要从第2个元素到第n个元素走一遍就行了.一般直接插入排序的时间复杂度是O(n^2),是一种稳定的排序算法.