说f = O（g）是f <= g
的非常松散的类比 它与通常的概念不同，因为常数c，所以例如10 ñ = O（n）
这来自我的教科书，当图表中的n明显低于10n时，10n＆lt; = n怎么样？
我刚开始学习大O符号而且我完全迷失了。
答案 0 :(得分：1)
Why is constant always dropped from big O analysis?有一个很好的解释，但我们放弃常数。
另一种思考方式是，如果距离很远，10n与n基本相同，当你将该函数与其他函数进行比较时，n非常大。当你将这些二次函数与我们开始的线性函数进行比较时，n ^ 2与10n ^ 2基本相同。
让n = 1,000,000。然后n = 1,000,000和10n = 10,000,000。 n ^ 2 = 1,000,000,000,000和10n ^ 2 = 10,000,000,000,000
现在让n = 1,000,000,000,000。然后n = 1,000,000,000,000和10n = 10,000,000,000,000。 n ^ 2 = 1,000,000,000,000,000,000,000,000,000和10n ^ 2 = 10,000,000,000,000,000,000,000,000,000,000,000
随着n变大，与其他类函数相比，具有任何常数的线性函数将越来越接近n的值，并且与其他函数相比，二次函数将越来越接近n ^ 2的值。功能类。
在我们的例子中，当n为1且有一百万个零时，他们在线性时间内多关注一个零，因为在二次时间内还有一百多个零。