Muh*_*aba 1 c++ time-complexity data-structures
我正在阅读数据结构,我正在阅读"C++中的数据结构基础"一书 - E. Horowitz,S.Sahni和D. Mehta.
在阅读时间复杂度的步数规则时,我坚持下面的陈述.任何人都可以解释我以下段落特别大胆的文字.
除非变量的大小是实例特征的函数,否则赋值语句variable = expression的步数等于该表达式.
非粗体部分是直截了当的:赋值的代码至少是计算要分配的内容的代价.粗体部分简单地说,如果,一旦完成计算,分配该值的工作量不是常数(也就是说,它是问题大小的函数),那么你必须考虑到这一点同样.
例如,将值分配给整数变量所需的时间将是一个常量,而如果其长度由问题的大小决定,则不会复制字符串.