0

Big Oh Notation で一番苦労しました。あなたが私を助けてくれないかと思っていました。これら 2 つの関数の big-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
4

3 に答える 3

1

f(n) = ceil(3.5*n)のメンバーであるO(h(n))、

g(n) = 2*n^3-10のメンバーですO(h(n^3))

于 2012-08-02T04:59:35.320 に答える
1

n -> f(n) は O(c*n) = O(n) のように見えます

n -> g(n) ~ O(2*n^3) = O (n^3)

于 2009-06-16T07:45:12.320 に答える
0

n が 8 倍になると、f(n) が約 8 倍になるため、最初のものは o(n) によく似ています。

2番目のものはおおよそn ^ 3のように見えます

于 2009-06-16T07:50:55.383 に答える