算法导论 4.3-3
来源:互联网 发布:淘宝怎么看历史最低价 编辑:程序博客网 时间:2024/04/27 21:48
1 题目
用主方法证明二分查找的递归式T(n)=T(n/2)+Θ(1)的解是T(n)=Θ(lg n)。
2 分析与解答
nlogb a=1,f(n)=Θ(1),所以f(n)=Θ(nlogb a),所以T(n)=Θ(lgn)。
- 算法导论 4.3-3
- 算法导论 练习题 4.3-3
- 算法导论 4.3-1
- 算法导论 4.3-2
- 算法导论 4.3-4
- 算法导论 4.3-5
- 算法导论 3-3
- 算法导论 5.1-3
- 算法导论学习3
- 算法导论14.3-3
- 算法导论15.4-3
- 算法导论22.1-3
- 算法导论15.1-3
- 算法导论-16.1-3
- 算法导论1.1-3
- 算法导论 1.2-3
- 算法导论 1.2-3
- 算法导论 2.1-3
- Linux下的platform总线驱动(解读)
- Ubuntu下安装Skype及设置中文输入法
- 有关Linux下线程的调度
- Linux系统资源限制
- ArcEngine 许可初始化问题
- 算法导论 4.3-3
- << 只有对数值右端的5位才有用 这样可以防止我们移位超过int类型所具有的位数
- UNIX环境下怎么查看、杀死进程
- tar解压缩解析
- yum 以vsftp为服务器的安装方法
- PowerCopy相关概念及接口函数
- 两种堆表学习
- shell test用法
- linux驱动学习(五) char dev总结