Какова наименьшая верхняя граница скорости роста, используя обозначение этих двух функций?

Question

У меня самое сложное время с Big Oh Notation. Мне было интересно, если вы могли бы помочь мне. Какова наименьшая верхняя граница скорости роста с использованием обозначения этих двух функций с большим числом О?

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

Answer 1

f(n) = ceil(3.5*n) который является членом O(h(n)),

g(n) = 2*n^3-10 который является членом O(h(n^3))

Answer 2

n -> f (n) выглядит как O (c * n) = O (n)

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

Answer 3

Ну, первое выглядит очень похоже на o (n), так как увеличение n в 8 раз приводит к увеличению f (n) примерно в 8 раз.

Второй выглядит примерно n ^ 3