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

当初始序列已经按键值有序,用直接插入算法对其进行排序,需要循环的次数为()
A n-1
B log2n 以2为底n的对数
C nlog2n n被的 以2为底n的对数
D n的平方
蓬莱刘金婷 1年前 已收到1个回答 举报

Angry 幼苗

共回答了15个问题采纳率:93.3% 举报

A啊,有序了就只要从第2个元素到第n个元素走一遍就行了.一般直接插入排序的时间复杂度是O(n^2),是一种稳定的排序算法.

1年前

2
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.028 s. - webmaster@yulucn.com