什么是时间复杂度、空间复杂度?

如题所述

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

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

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

时间复杂度和空间复杂度,其实就是所耗时间与空间关于输入数据规模的函数,一般输入数据规模越大,所耗时间和空间就越多,如果所耗时间与数据规模成正比。

时间复杂度是指算法完成所需的时间,通常以操作次数为单位,而空间复杂度是指算法完成所需的内存空间,通常以字节为单位。如何计算算法的时间复杂度算法的时间复杂度是指算法的执行次数,通常用大O符号表示。

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