Какой простой способ найти 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 чтобы я мог сделать приведенное выше определение верным, не догадываясь?