Я начинаю узнавать о нотации Big-Oh.
Что такое простой способ найти C и N 0 для данной функции?
Скажем, например:
(n + 1) 5 или n 5 + 5n 4 + 10n 2 + 5n + 1
Я знаю, что формальное определение для Big-Oh:
Пусть f (n) и g (n) - отображение функций неотрицательные целые числа к действительным числам. Будем говорить, что f (n) есть O (g (n)), если - вещественная постоянная s > 0 и целочисленная константа N 0 >= 1 такой, что f (n) <= cg (n) для любого целого N > N 0.
Мой вопрос: какой хороший, надежный метод для выбора значений для c и N 0?
Для данного многочлена выше (n + 1) 5 я должен показать, что это O (n 5). Итак, как мне выбрать мои c и N 0, чтобы я мог сделать указанное выше определение истинным, не догадываясь?