算法的时间复杂度是指什么

Question

如题所述

Answer 1

就是对算法执行时所花时间的度量。一般为问题规模的函数。

Answer 2

算法复杂度不是简单的时间的度量
是用来评价算法优劣程度的依据
比如，一个程序要扫描100 * n * n + 10000 * n + 99999遍，那么时间复杂度是O(n^2)
也就是说，时间复杂度只取次数最高的项，并且忽略系数

所以，时间复杂度是用来描述随着 n 的增大，算法耗时“增大”的！不是用来描述运行所花时间的（这个我们初中老师给我们强调了半天）

还有一点，O(9999999999)（实际应写为O(1),这里只是表达意思）和O(n)的算法那个好？
答案是O(9999999999)，因为他的耗时不随n的增大而变化，所以他更优
一般来说，算法的好坏是这样的 （>表示好于) O(1) > O(logn) > O(n) > O(n logn) > O(n^2) > O(n^3) > O(2^n) > O(n!)

Answer 3

执行算法所需要的计算工作量，可以说是计算的次数

Answer 4

基本操作的执行次数

Answer 5

算法执行过程中所需要的基本运算次数

Answer 6

算法在执行过程中所需的基本运算次数