填空题

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

【参考答案】

O(log2n)