算法的时间复杂度与空间复杂度各是什么意思

如题所述

1、时间复杂度是指执行算法所需要的计算工作量。时间复杂度是一个函数,它定性描述了该算法的运行时间。这是一个关于代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述,不包括这个函数的低阶项和首项系数。

2、其作用:时间复杂度是指执行算法所需要的计算工作量;而空间复杂度是指执行这个算法所需要的内存空间。

3、空间复杂度主要指执行算法所需内存的大小,用于对程序运行过程中所需要的临时存储空间的度量。

4、空间复杂度的概念:空间复杂度是对一个算法在运行过程中临时占用存储空间大小的量度。空间复杂度不是程序占用了多少bytes的空间,所以空间复杂度算的是变量的个数。

5、时间复杂度是指执行算法所需要的计算工作量;而空间复杂度是指执行这个算法所需要的内存空间。

温馨提示:答案为网友推荐,仅供参考
相似回答