对于具有n个元素的数据序列,若采用二分查找法,当n的值较大时,其平均查找长度为______。
对于具有n个元素的数据序列,若采用二分查找法,当n的值较大时,其平均查找长度为______。
【正确答案】:[log2(n+1)一1]
Top