算法导论 练习题 17.2-1
2017-06-14 21:24
901 查看
设前k个操作需要O(k)时间,复制也需要O(k)时间,一共是O(2k),设为一次操作
共进行n/k次操作
所以时间为n/k*O(2k)=O(n)
共进行n/k次操作
所以时间为n/k*O(2k)=O(n)
相关文章推荐
- 算法导论 练习题 17.2-2
- 算法导论 练习题 17.2-3
- 算法导论 练习题 3.1-1
- 算法导论 练习题 4.4-8
- 算法导论 练习题 8.1-1
- 算法导论 练习题 8.1-4
- 算法导论 练习题 9.3-6
- 算法导论 练习题 11.3-3
- 算法导论 练习题 12.1-5
- 算法导论 练习题 13.1-7
- 算法导论 练习题 13.3-4
- 算法导论 练习题 14.3-5
- 算法导论 练习题 15.1-4
- 算法导论第15章练习题 15.4-4
- 算法导论 练习题 3.1-2
- 算法导论 练习题 4.3-1
- 算法导论 练习题 4.4-1
- 算法导论 练习题 4.4-9
- 算法导论 练习题 11.3-2
- 算法导论 练习题 13.3-6