首页 › 答案 › 题库 › 其它知识竞赛

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

若对n个元素进行直接插入排序,则进行任一趟排序的过程中,寻找插入位置的时间复杂度为:
A.O(1)
B.O(n)
C.O(n2)
D.O(log2n)
正确答案:A