【问题标题】:What is the meaning of statement XYZ while learning space-time complexity?学习时空复杂度时语句 XYZ 的含义是什么?
【发布时间】:2017-08-16 15:23:33
【问题描述】:

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

在阅读时间复杂度中的步数规则时,我陷入了以下陈述。 谁能给我解释一下下面的段落,尤其是粗体字。

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

【问题讨论】:

  • 需要更多上下文。

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


【解决方案1】:

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

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

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 2020-06-24
    • 2016-10-24
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多