二分查找最坏情况下的复杂度？
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了二分查找最坏情况下的复杂度？相关的知识，希望对你有一定的参考价值。
最坏情况下二分查找法的复杂度为O(logn)。
我在网上看最终是由这个方程解出来的T(n)=2+T(n/2),T(1)=1。
这个方程怎么解的啊？
int fun(int n)
if(1==n)
return 1;
else
return 2+fun(n/2);
距离加入n为4，则T（n）=2+（2+1）=5；本回答被提问者采纳
以上是关于二分查找最坏情况下的复杂度？的主要内容，如果未能解决你的问题，请参考以下文章