早教吧 育儿知识 作业答案 考试题库 百科 知识分享

当初始序列已经按键值有序,用直接插入算法对其进行排序,需要循环的次数为()An-1Blog2n以2为底n的对数Cnlog2nn被的以2为底n的对数Dn的平方

题目详情
当初始序列已经按键值有序,用直接插入算法对其进行排序,需要循环的次数为()
A n-1
B log2n 以2为底n的对数
C nlog2n n被的 以2为底n的对数
D n的平方
▼优质解答
答案和解析
A啊,有序了就只要从第2个元素到第n个元素走一遍就行了.一般直接插入排序的时间复杂度是O(n^2),是一种稳定的排序算法.