时间复杂度:程序运行需要的时间。
空间复杂度:程序运行需要的存储空间。
一.时间复杂度
O ( n m ) O(nm) O(nm)和 O ( n 2 m ) O(n^{2}m) O(n2m)就是时间复杂度。符号 O O O表示复杂度, O ( n m ) O(nm) O(nm)可以粗略地理解为运行次数是 n × m n \times m n×m。 O ( n 2 m ) O(n^{2}m) O(n2m)比 O ( n m ) O(nm) O(nm)运行时间差不多大 n n n倍。
由于程序运行的时间依赖于计算机的性能,不同的计算机结果不同,所以直接把运行时间作为判断标准并不准确。通常,用程序执行的“次数”来衡量更加合理,例如述程序循环了n次,把它的运行效率记为
O
(
n
)
O(n)
O(n)。
图示效率: