2.3-5

来源:互联网 发布:如何查看域名劫持 编辑:程序博客网 时间:2024/06/10 03:39

最坏情况下,每一次查询都没有命中,每一次查询都将查找区间变为原来的一半
T(n)=T(n/2)+Θ(1),求解可得T(n)=Θ(lgn)
代码戳这里

0 0