平均算法中:插入位置概率Pi=1/(n+1,移动次数为n-i+1,时间复杂度为()


平均算法中:插入位置概率Pi=1/(n+1,移动次数为n-i+1,时间复杂度为()

A.O(n-1)

B.O(n)

C.无法判断

D.O(n+1)

正确答案:B


Tag:复杂度 概率 算法 时间:2022-12-27 15:47:09