时间复杂度与空间复杂度

在算法复杂性的上下文中，“时间”指的是算法执行所需的计算时间，而“空间”指的是算法完成其操作所需的内存量。算法的时间复杂度量化了算法运行所需的时间，作为程序输入大小的函数。算法的空间复杂度量化了算法运行所需的空间或内存，作为程序输入大小的函数。需要注意的是，时间和空间往往相互矛盾；优化算法以使其更快通常需要占用更多内存，而减少内存使用通常会使算法变慢。这被称为空间时间权衡。