时间复杂度大,是否空间复杂读就一定大

来源:百度知道 编辑:UC知道 时间:2024/05/23 23:16:17
谢谢

二者虽然没有必然的联系,但是实际中往往空间复杂度大,换来的是时间复杂度小或者反之,也就是所谓的以时间换空间或者以空间换时间的概念,牺牲其中之一,换取另一个更好的性能。

时间复杂度是时间复杂度,空间复杂度是空间复杂度,两者没有必然的联系.
学过"算法复杂性"就知道了,这门课程就是专门研究时间复杂性和空间复杂性的.

时间复杂度就是运行程序的时间,
空间复杂度就是程序占的内存的大小.