算法导论 思考题 3-6
来源:互联网 发布:易语言游戏源码大全 编辑:程序博客网 时间:2024/05/14 22:15
a. n
n-k=0,则k=n
b. lg*n
参考lg*n的定义
c. lgn
n/2的k次方=1,则k=lgn
d. lgn
和上一题类似
e. lglgn
n的2k分之一次>=2,两边取2的对数就出来了
f. 不收敛
一个数开n次根号也没法变成1
g.lg3lgn
做法和e一样。
h.log(lgn)(1/2n),前一个括号是下标,后一个是上标。
做法和上面差不多,主要是对这个式子的理解。
这个式子下标是lgn,n很大时lgn大于2,所以肯定比lgn渐进得慢,o(lgn)。整个式子渐进快于lglgn,所以w(lglgn)
0 0
- 算法导论 思考题 3-6
- 算法导论思考题:6-3Young 矩阵
- 算法导论思考题[6-2]
- 算法导论 思考题 6-2
- 算法导论 思考题 2-3
- 算法导论 思考题 2-3
- 算法导论 思考题 3-2
- 算法导论 思考题 3-4
- 算法导论 思考题 8-3
- 算法导论 思考题 9-3
- 算法导论第三版 第三章 思考题 3-6
- 算法导论 思考题 6-3 c,d,e小题
- 算法导论思考题6-3:Young氏矩阵
- 算法导论之2-3思考题
- 算法导论 思考题 13-3(AVL树)
- 算法导论思考题2-4
- 算法导论第八章思考题
- 《算法导论》动态规划-思考题
- mysql ERROR 1045 (28000): 错误解决办法(忘记密码了)
- Android动画进阶—使用开源动画库nineoldandroids
- JVM内存区域划分Eden Space、Survivor Space...解释以及jvm内存回收过程
- idea debugger console 不见了。
- QT 模拟鼠标事件
- 算法导论 思考题 3-6
- Google protoBuf
- 动态代理之cglib代理
- 关于Nginx
- DOM事件处理程序
- github上传error: src refspec master does not match any
- ListPopupWindow的使用
- DAO层原来可以这么简单 FastQuery使用手册.
- java虚拟机栈中何时存放对象的引用变量?