对于具有n个元素的数据序列,采用二叉排序树查找,其平均查找长度为______。
对于具有n个元素的数据序列,采用二叉排序树查找,其平均查找长度为______。
【正确答案】:1+log2n
Top