Определение:
f (n) = O (g (n)), если существует положительное целое число n0 и положительная константа c, такая что f (n) ≤cg (n) ∀ n≥n0
вы можете проверить эту ссылку для получения дополнительной информации.
в этом случае f (n) = 5n 3 +3n 2 + 10 и g (n) = 3n 2 + 2n + 5
нет, n0 возможно для f(n)≤c.g(n), поэтому f(n)=O(g(n)) невозможно для больших n's.
, но дляg(n)≤c.f(n) n0 возможно, поэтому g(n) = O(f(n)) возможно.
пример: n0 = 2 и c = 1 для всех n's больше 2 g(n)≤c.f(n) условие всегда верно.