我正在阅读数据结构,并且正在阅读《 C++数据结构基础》一书-E. Horowitz,S。Sahni和D. Mehta。
在阅读时间复杂度的步骤计数规则时,我会停留在以下陈述中。
谁能给我解释下一段,尤其是粗体字。
除非变量的大小是实例特征的函数,否则赋值语句variable = expression的步数等于该表达式。
最佳答案
非粗体部分是直截了当的:分配代码至少要计算要分配的内容的成本。粗体部分只是说,如果完成该计算后,分配该值的工作量不是一个常数(也就是说,它是问题大小的函数),那么您必须考虑到这一点也一样
例如,将值分配给整数变量所需的时间将是一个常数,而复制字符串的长度取决于问题的大小,则不会复制常量。
关于c++ - 在学习时空复杂度时,XYZ语句的含义是什么?,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/45717483/