什么是算法的时间复杂度
发布网友
发布时间：2022-03-23 17:09
共4个回答
懂视网
时间：2022-03-23 21:30
算法的时间复杂度是指算法在编写成可执行程序后，运行时所需要的资源，资源包括时间资源和内存资源。应用于数学和计算机导论。
同一问题可用不同算法解决，而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。
热心网友
时间：2022-03-23 18:38
由于计算机执行计算是需要时间的，因此对于一个算法的好坏，我们需要估计它需要多久才能完成计算。不过计算机耗费的时间是在执行指令上的，因此我们所估计的时间复杂度实际上是估计一个程序，相对于它的输入，它执行多少条指令才能给出答案。如果我们有n个输入，那么T(n)表示的是它所执行的指令数，再将T(n)乘上每条指令执行的时间，就是实际耗费的时间。但是每条指令执行的时间是由计算机配置好坏决定的，因此无法用来评价算法的好坏，所以我们用T(n)，即算法相对于输入所执行的指令数，来表示算法的时间复杂度。
热心网友
时间：2022-03-23 19:56
如果一个问题的规模是n，解决这一问题所需算法所需要的时间是n的一个函数T(n)，则T(n)称为这一算法的时间复杂度。
热心网友
时间：2022-03-23 21:31
一个问题的规模是n，解决这一问题所需算法所需要的时间是n的一个函数T(n)，则T(n)称为这一算法的时间复杂度
