问题详情

采用折半查找方法查找长度为n的线性表，当n很大时，在等概率时不成功查找的平均查找长度为()。

A.O(n²)

B.O(n)

C.O(log2n)

D.O(nlog2n)