若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为
2023-12-01c++数据结构
若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为
A.O(1)
B.O(n)
C.O(n^2)
D.O(logn)
正确答案是B

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