大O简化
Big-O simplification
我正在尝试更好地理解大 O 简化。提出的问题是简化以下内容：
2log(n) + 12sin(n).
我假设 2log(n) 将简化为 lg(n)，12sin(n) 将简化为 sin(n)。
lg(n) + sin(n)
是否需要进一步简化？
Máté Juhász 抢先回答了我，您可以将其简化为：
O(log (N))
除了是周期性的，sin(n)的最大值是1所以你可以把它当作一个常量。
我也忽略了乘以 2，因为 big-O 符号仅描述了函数的 long-term 增长率，而不是它们的绝对大小。一个函数乘以一个常数，只会影响它的增长率一个常数，所以线性函数仍然是线性增长，对数函数仍然是对数增长。
我正在尝试更好地理解大 O 简化。提出的问题是简化以下内容：
2log(n) + 12sin(n).
我假设 2log(n) 将简化为 lg(n)，12sin(n) 将简化为 sin(n)。
lg(n) + sin(n)
是否需要进一步简化？
Máté Juhász 抢先回答了我，您可以将其简化为：
O(log (N))
除了是周期性的，sin(n)的最大值是1所以你可以把它当作一个常量。
我也忽略了乘以 2，因为 big-O 符号仅描述了函数的 long-term 增长率，而不是它们的绝对大小。一个函数乘以一个常数，只会影响它的增长率一个常数，所以线性函数仍然是线性增长，对数函数仍然是对数增长。