Какой простой способ найти C и N при доказательстве большого алгоритма?

я начинаю узнавать о нотации Big-Oh.

Какой простой способ найти C и N0 для данной функции?

Скажем, например:

(П + 1) 5или n5+ 5n4+ 10n2+ 5n + 1

Я знаю формальное определение для Big-Oh:

Пусть функции f (n) и g (n) отображают неотрицательные целые числа в действительные числа. Мы говорим, что f (n) есть O (g (n)), если существует вещественная постоянная c> 0 и целочисленная константа N0 >= 1 такое, что f (n) <= cg (n) для каждого целого числа N> N0.

Мой вопрос: что такое хороший надежный метод для выбора значений для c и N0?

Для приведенного выше полинома (n + 1) 5Я должен показать, что это O (n5). Итак, как мне выбрать мои c и N0 чтобы я мог сделать приведенное выше определение верным, не догадываясь?

Ответы на вопрос(5)

Ваш ответ на вопрос