算法导论 练习题 3.2-8
2017-03-19 23:36
579 查看
因为 klnk=θ(n)
所以 n=θ(klnk)
而n=θ(n/lnn),k=θ(k/lnk)
则n/lnn=θ(k/lnk * ln(k/lnk))
=θ(k-k*(lnlnk/lnk))
=θ(k)
所以k=θ(n/lnn)
所以 n=θ(klnk)
而n=θ(n/lnn),k=θ(k/lnk)
则n/lnn=θ(k/lnk * ln(k/lnk))
=θ(k-k*(lnlnk/lnk))
=θ(k)
所以k=θ(n/lnn)
相关文章推荐
- 算法导论 练习题 3.2-5
- 算法导论 练习题 3.2-1
- 算法导论 练习题 3.2-2
- 算法导论 练习题 3.2-3
- 算法导论 练习题 3.2-4
- 算法导论 练习题 2.3-2
- 算法导论 练习题 5.3-4
- 算法导论 练习题 11.2-1
- 算法导论 练习题 12-1-3
- 算法导论 练习题 13.1-3
- 算法导论 练习题 13.4-1
- 算法导论 练习题 15.1-3
- 算法导论 练习题 16.2-6
- APUE练习题3.2——write your own dup2
- 算法导论(CLRS, 2nd) 个人答案 3.2
- 算法导论 练习题 2.3-3
- 算法导论 练习题 4.3-1
- 算法导论 练习题 5.2-2
- 算法导论 练习题 5.3-4
- 算法导论 3.2-1