算法导论 练习题 17.1-3
2017-06-14 16:51
267 查看
设n个操作中最大的2的幂为2k
则k<=lgn
对1 to k 个2i求和,为O(n)
剩下的非2i个操作也是O(n)
两个加起来还是O(n)
除以n,得每个操作O(1)
则k<=lgn
对1 to k 个2i求和,为O(n)
剩下的非2i个操作也是O(n)
两个加起来还是O(n)
除以n,得每个操作O(1)
相关文章推荐
- 算法导论 练习题 4.3-3
- 算法导论 练习题 4.4-2
- 算法导论 练习题 6.1-1
- 算法导论 练习题 8.3-2
- 算法导论 练习题 12.3-3
- 算法导论 练习题 13.1-2
- 《算法导论》练习题--插入排序
- 算法导论 练习题 14.3-5
- 算法导论 练习题 15.1-4
- 算法导论 练习题 4.3-4
- 算法导论 练习题 4.4-3
- 算法导论 练习题 6.1-2
- 算法导论 练习题 7.1-2
- 算法导论 练习题 10.2-7
- 算法导论 练习题 11.1-3
- 算法导论 练习题 12.3-6
- 算法导论 练习题 13.1-3
- 算法导论 练习题 13.2-2
- 算法导论 练习题 16.2-5
- 算法导论 练习题 2.3-7