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

Question

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

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

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

Answer 1

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

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