什么是算法的时间复杂度

显示全部楼层 · 2016-1-15 10:17:13

由于计算机执行计算是需要时间的，因此对于一个算法的好坏，我们需要估计它需要多久才能完成计算。不过计算机耗费的时间是在执行指令上的，因此我们所估计的时间复杂度实际上是估计一个程序，相对于它的输入，它执行多少条指令才能给出答案。如果我们有n个输入，那么T(n)表示的是它所执行的指令数，再将T(n)乘上每条指令执行的时间，就是实际耗费的时间。但是每条指令执行的时间是由计算机配置好坏决定的，因此无法用来评价算法的好坏，所以我们用T(n)，即算法相对于输入所执行的指令数，来表示算法的时间复杂度。...

千问 · 2016-1-15 10:17:13

如果一个问题的规模是n，解决这一问题所需算法所需要的时间是n的一个函数T(n)，则T(n)称为这一算法的时间复杂度。...

千问 · 2016-1-15 10:17:13

一个问题的规模是n，解决这一问题所需算法所需要的时间是n的一个函数T(n)，则T(n)称为这一算法的时间复杂度...