算法导论 Exercise 3.1-3
2011-02-18 20:21
225 查看
Explain why the statement, "The running time of algorithm A is at least O(n2)," is meaningless.
Let the running time be T (n). T (n) ≥ O(n2) means that T (n) ≥ f (n) for some
function f (n) in the set O(n2). This statement holds for any running time T (n),
since the function g(n) = 0 for all n is in O(n2), and running times are always
nonnegative. Thus, the statement tells us nothing about the running time.
Let the running time be T (n). T (n) ≥ O(n2) means that T (n) ≥ f (n) for some
function f (n) in the set O(n2). This statement holds for any running time T (n),
since the function g(n) = 0 for all n is in O(n2), and running times are always
nonnegative. Thus, the statement tells us nothing about the running time.
相关文章推荐
- 算法导论 Exercise 3.1-3
- 算法导论3.1-1
- 算法导论3.1练习题
- 算法导论 3.1-7
- 算法导论 3.1-5
- 算法导论 第三章 函数的增长,3.1练习个人解答(Sor)
- 算法导论exercise 5.1-2,5.1-3
- 算法导论exercise 5.1-2,5.1-3
- 算法导论 3.1-6
- 分治策略(2)——算法导论(4)
- 【算法导论】B树
- 大数据算法导论课程大纲
- 图的广度优先搜索----算法导论
- 算法导论-------------快排的研究
- [算法导论]分治法---最大子数组
- 算法导论 第16章 贪心算法-活动选择问题C++实现
- 【算法导论】简单哈希表的除法实现
- 【算法导论学习-003】选择排序(SelectionSort)
- 快速排序(算法导论中的版本)
- 【算法导论】选择排序