标签: algorithm constants big-o
我认为这是一个简单的问题,但如果我有类似O(n²/ 2)的东西,我应该摆脱/ 2并得出结论O(n²)?
答案 0 :(得分:0)
Yeah,你应该摆脱O符号中涉及的所有常数术语。
Yeah
大O符号描述了当参数趋向于特定值或无穷大时函数的限制行为,通常是根据更简单的函数。
它是一个上限,即使删除后也可以重新构图 来自O符号内部的常量。
O(g(x))应该根据n ...
n