0
我认为这是一个简单的问题，但如果我有像O（n2/2）这样的东西，我应该摆脱/ 2并得出结论：O（n²）？Big-O和常数除
A
回答
0
Yeah，你应该摆脱所有涉及O-notation的常数项。
大O符号描述了当参数倾向于特定值或无穷大时函数的限制行为，通常用简单的函数来表示。
这是一个上界，即使在从O-notation内部删除 常量之后，它仍可以重新构建。
O（G（X））应减少到最简单的函数在n方面...
相关问题
- 1. 使用迭代器的VectorO的BigO
- 2. 算法的BigO时间复杂度
- 3. 线性回归的BigO是什么？
- 4. 如何正常化数据和清除数组
- 5. 的Javascript数数据分组和异常值去除
- 6. 什么是算法的bigO与每个添加的n相加？
- 7. 为什么这个算法的bigO m^2 * n？
- 8. 场常数和@override
- 9. MATLAB：非常小的数字除以非常小的数字
- 10. xml常见做法和删除组
- 11. 区分删除和正常文本
- 12. mysql是否经常用于创建和删除数据库？
- 13. 逻辑常数和物理常量性
- 14. Preg_replace除数字和。和
- 15. 删除/删除核心数据中的记录非常非常慢
- 16. 删除常规数组的元素
- 17. 从ArrayList中移除整数IndexOutOfBoundsException异常
- 18. 位数功能剔除异常r中
- 19. 与常量的整数除法
- 20. 数据库表删除后非常慢
- 21. 熊猫数据框 - 删除异常值
- 22. 异常和数组问题
- 23. 输出参数和异常
- 24. 请helpQString删除函数，以删除常量字符串
- 25. 删除非常慢
- 26. 删除异常串
- 27. 告诉除了功能和它的参数的构造函数和析构函数抛出的异常
- 28. VTK删除（）和数据删除
- 29. 这段代码片段的BigO运行时是什么？只需确认
- 30. 模板函数和常量/非常量参考参数
是的，分割/乘以常数不改变大-O。 – dasblinkenlight 2014-09-21 13:07:00
是的，常数因素并不重要 – Otrebor 2014-09-21 13:07:47
是的。在大 - 我们对增长率感兴趣 – Pradheep 2014-09-21 13:08:12