用二分法进行插入排序,记录移动个数为

admin2010-07-20  22

问题 用二分法进行插入排序,记录移动个数为

选项 A、O(nlog2n)
B、O(n2)
C、O(log2n)
D、O(n)

答案B

解析 二分法插入排序关键码比较次数为O (nlog2n),记录移动个数为O(n2)。
转载请注明原文地址:https://kaotiyun.com/show/RwvZ777K
0

最新回复(0)