学习时空复杂性时语句XYZ的含义是什么?
What is the meaning of statement XYZ while learning space-time complexity?
我正在阅读数据结构,我正在阅读"C++数据结构基础"一书 - E. Horowitz,S. Sahni和D. Mehta。
在阅读时间复杂度的步数规则时,我被困在以下陈述中。 谁能给我解释一下以下段落,特别是粗体字面。
赋值语句变量 = 表达式的步数等于该表达式,除非变量的大小是实例特征的函数。
非粗体部分是直截了当的:赋值的代码至少是计算要分配的内容的成本。 粗体部分只是说,如果一旦你完成了该计算,分配该值的工作量不是一个常量(也就是说,它是问题大小的函数(,那么你也必须考虑到这一点。
例如,将值分配给整数变量需要多长时间将是一个常量,而如果字符串的长度由问题的大小决定,则复制字符串则不会。
相关文章:
- 为不同配置设置MSVC_RUNTIME_LIBRARY的正确方法是什么
- C++避免重复声明的语法是什么
- 在C++中,将大的无符号浮点数四舍五入为整数的最佳方法是什么
- 实现无开销push_back的最佳方法是什么
- C++从另一个类访问公共静态向量的正确方法是什么
- "throw expression code" 1e7 >返回 d 是什么?投掷标准::overflow_error( "too big" ) : d;意味 着?
- C++中名称篡改的目的是什么
- 在 c++ 中拥有一组结构的正确方法是什么?
- 这个指针和内存代码打印是什么?我不知道是打印垃圾还是如何打印我需要的值
- 是什么阻止DOMTimerCoordinator::NextID进入无休止的循环
- 派生类销毁的最佳实践是什么
- 这个语法std::class<>{}(arg1, arg2) 在C++中是什么意思?
- 通过JNI传递数据数组的最快方法是什么
- "using namespace std;"在C++的作用是什么?
- 在两台机器之间进行时间戳的最佳c++chrono函数是什么
- 文件系统:复制功能的速度秘诀是什么
- 用常见虚拟函数实现的任意组合来实现派生类的正确方法是什么
- 使用QQuickFramebufferObject时同步数据的最佳方式是什么
- _T("xyz")是什么意思?
- 学习时空复杂性时语句XYZ的含义是什么?