Fatal编程技术网
  • big-o/
  • Big o 大O/大Oh符号问题

Big o 大O/大Oh符号问题

big-o

Big o 大O/大Oh符号问题,big-o,Big O,我正在复习大Oh符号，我在理解这个问题的解决方案时遇到了一个问题： Is 2n + 10 ≡ O(n)? Can we find c and n0? 2n + 10 <= cn (c-2)n >= 10 n >= 10/(c-2) Pick c = 3 and n0 = 10 为2n+10≡ O（n）？ 我们能找到c和n0吗？ 2n+10=10 n>=10/（c-2） 选择c=3和n0=10 本例中还使用了一个图表： 我不明白c=3和n0=10是怎么回事？谁能给我点化

我正在复习大Oh符号，我在理解这个问题的解决方案时遇到了一个问题：

Is 2n + 10 ≡ O(n)?
Can we find c and n0?

2n + 10 <= cn
(c-2)n >= 10
n >= 10/(c-2)

Pick c = 3 and n0 = 10

为2n+10≡ O（n）？
我们能找到c和n0吗？
2n+10=10
n>=10/（c-2）
选择c=3和n0=10
本例中还使用了一个图表：

我不明白c=3和n0=10是怎么回事？谁能给我点化一下吗？

用大O表示法，你把数字加起来，再乘以。 并且使用最大的功率

10*N^3+ 23*N^2 + 43*N + 154 = O(N^3)
说一个函数
f（n）
是
O（n）
意味着你可以找到
c
和
n0
，这样对于所有
n>=n0
，
f（n）=10，那么：


f(n) =  2n + 10
     <= 3n         // because 10 <= n
     = cn



f（n）=2n+10

我将解决
2n+10非常感谢您的回答，但是我担心我仍在努力解决这个特殊问题（或一般的大O符号）。你知道我可以参考哪些有用的资源吗？关于
选择c=3和n0=10
——这是否要求我使用这些值并尝试解决2n+10是否正确≡ 还是我弄错了？感谢您的时间。请参阅@Ishtar的答案，它从另一端接近它。

2n + 10 <= cn
2 + 10/n <= c //divide by n
c >= 2 + 10/n



2n + 10 <= 2.718*n
10 <= 0.718*n //subtract 2n
13.93 <= n



2n + 10 <= 3*n
10 <= n //subtract 2n