C++ 空间复杂度

图片描述

什么叫 它的空间复杂度是n的函数而不是输入或输出个数的函数。
这翻译是不是有问题。。。。。。

回答:

在数学上,y 是 x 的函数,表示 y 会随 x 的变化而(依照一个特定的规律)变化。在这个关系里, x 叫 自变量,y 叫 因变量。

这里,实际应该是 内存的使用量 是 n 的函数,即内存的使用量会随 n 的变化而变化。n 越大,使用的内存越多。

内存的使用量 不是 输入个数 或 输出个数 的函数。输入的个数 和 输出的个数 都是常量,即分别都只有一个。函数关系需要“自变量”是一个变量,当“自变量”是常量的时候,其实就无所谓函数关系了 ...

回答:

哈哈哈,这就是译者瞎翻译的。机器翻译不校对,语句乱七八糟。技术书籍遇到多次了,买书前要了解清楚哈~
这句话的意思 你就猜吧。

以上是 C++ 空间复杂度 的全部内容, 来源链接: utcz.com/p/193329.html

回到顶部