学习时空复杂性时语句XYZ的含义是什么?

What is the meaning of statement XYZ while learning space-time complexity?

本文关键字:是什么 XYZ 复杂性 语句 学习      更新时间:2023-10-16

我正在阅读数据结构,我正在阅读"C++数据结构基础"一书 - E. Horowitz,S. Sahni和D. Mehta。

在阅读时间复杂度的步数规则时,我被困在以下陈述中。 谁能给我解释一下以下段落,特别是粗体字面。

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

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

例如,将值分配给整数变量需要多长时间将是一个常量,而如果字符串的长度由问题的大小决定,则复制字符串则不会。