Big o 使用这两个函数的大Oh表示法,增长率的最小上界是多少
我最难用大Oh符号。我想知道你是否能帮我。 使用这两个函数的大Oh表示法,增长率的最小上界是多少Big o 使用这两个函数的大Oh表示法,增长率的最小上界是多少,big-o,Big O,我最难用大Oh符号。我想知道你是否能帮我。 使用这两个函数的大Oh表示法,增长率的最小上界是多少 n f(n) ---------- 5 18 10 35 15 53 20 70 25 88 30 105 35 123 40 140 n g(n) ----------- 5 240 10 1990 15 6740 20 15990 25 31240 30 53990 35 85740 40 127990 n->f(n)看起来像O(c*n)=O(n)
n f(n)
----------
5 18
10 35
15 53
20 70
25 88
30 105
35 123
40 140
n g(n)
-----------
5 240
10 1990
15 6740
20 15990
25 31240
30 53990
35 85740
40 127990
n->f(n)看起来像O(c*n)=O(n)
n->g(n)~O(2*n^3)=O(n^3)第一个看起来很像O(n),因为n增加8倍会导致f(n)增加约8倍 第二个看起来大致像n^3
f(n)=ceil(3.5*n)
,它是O(h(n))
的成员
g(n)=2*n^3-10
是O(h(n^3))的成员