0

我在 Big Oh Notation 上度过了最艰难的时光。我想知道你能不能帮帮我。使用这两个函数的 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

n -> f(n) 看起来像 O(c*n) = O(n)

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

于 2009-06-16T07:45:12.320 回答
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 回答
0

第一个看起来很像 o(n)，因为 n 增加 8 倍会导致 f(n) 增加约 8 倍。

第二个看起来大约是 n^3

于 2009-06-16T07:50:55.383 回答