最坏情况下,每一次查询都没有命中,每一次查询都将查找区间变为原来的一半
故
T(n)=T(n/2)+Θ(1)
,求解可得
T(n)=Θ(lgn)
代码戳这里
2.3-5
最新推荐文章于 2021-10-30 22:24:29 发布
最坏情况下,每一次查询都没有命中,每一次查询都将查找区间变为原来的一半
故
T(n)=T(n/2)+Θ(1)
,求解可得
T(n)=Θ(lgn)
代码戳这里