声明XYZ在学习时空复杂性时的意义是什么?

时间:2017-08-16 15:23:34

标签: c++ data-structures time-complexity

我正在阅读数据结构,我正在阅读“C ++中的数据结构基础”一书 - E. Horowitz,S。Sahni& D. Mehta。

在阅读时间复杂度的步数规则时,我仍然坚持以下陈述。 任何人都可以解释我以下段落特别大胆的文字。

赋值语句variable = expression的步数等于该表达式,除非变量的大小是实例特征的函数

1 个答案:

答案 0 :(得分:5)

非粗体部分是直截了当的:作业的代码至少是计算要分配的成本。粗体部分简单地说,如果,一旦完成计算,分配该值的工作量不是常数(也就是说,它是问题大小的函数),那么你必须考虑到这一点同样。

例如,将值赋给整数变量所需的时间是一个常量,而复制字符串则不会是因为它的长度是由问题的大小决定的。