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


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

A.O(1)

B.O(n)

C.O(n2)

D.O(log2n)

正确答案:A


Tag:复杂度 元素 位置 时间:2023-02-08 14:58:26