Big-O和除以常数

时间:2014-09-21 13:03:26

标签: algorithm constants big-o

我认为这是一个简单的问题,但如果我有类似O(n²/ 2)的东西,我应该摆脱/ 2并得出结论O(n²)?

1 个答案:

答案 0 :(得分:0)

Yeah,你应该摆脱O符号中涉及的所有常数术语。

大O符号描述了当参数趋向于特定值或无穷大时函数的限制行为,通常是根据更简单的函数。

  

它是一个上限,即使删除后也可以重新构图   来自O符号内部的常量。

O(g(x))应该根据n ...

简化为最简单的函数