最坏情况下二分查找法的复杂度为O(logn)。
我在网上看最终是由这个方程解出来的T(n)=2+T(n/2),T(1)=1。
这个方程怎么解的啊？
二分查找最坏情况下的复杂度？
答案:1 悬赏:80 手机版
解决时间 2021-03-19 20:28
- 提问者网友：趣果有间
- 2021-03-19 11:42
最佳答案
- 五星知识达人网友：像个废品
- 2021-03-19 12:28
方程通过递归求解啊
int fun(int n)
{
if(1==n)
{return 1;}
else
return 2+fun(n/2);
}
距离加入n为4，则T（n）=2+（2+1）=5；
int fun(int n)
{
if(1==n)
{return 1;}
else
return 2+fun(n/2);
}
距离加入n为4，则T（n）=2+（2+1）=5；
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯