48对有n个记录的有序表采用二分查找,其平均查找长度的量级为()。


48对有n个记录的有序表采用二分查找,其平均查找长度的量级为()。

A、O(log2n)

B、O(nlog2n)

C、O(n)

D、O(n2)

正确答案:A


Tag:长度 时间:2024-03-13 21:58:18