若对n个元素进行直接插入排序,则进行任一趟排序的过程中,寻找插入位置的时间复杂度为:

12 查阅

若对n个元素进行直接插入排序,则进行任一趟排序的过程中,寻找插入位置的时间复杂度为:

A.O(1)

B.O(n)

C.O(n2)

D.O(log2n)

参考答案:

答案:A

知识竞赛