Нахождение значений c и n0 в анализе Big-O - PullRequest
0 голосов
/ 12 октября 2018

У меня есть это отношение (n ^ 2 + 7n - 10) ^ 3 = O (n ^ 6)

Мне нужно доказать, что это правда.Я знаю, что это правда, но чтобы доказать это, я должен найти значения n0 и c.Методом проб и ошибок я обнаружил, что это уравнение верно для n0 = 2 и c = 8.

Но оно не выполняется для n0 = 3 и c = 8.

Согласнов моем понимании это должно быть справедливо для всех n> n0 с одной и той же константой c.Это верно?Есть ли какой-нибудь простой способ решения такого рода уравнений?

1 Ответ

0 голосов
/ 13 октября 2018

Прежде всего, это лучший вопрос для cs.stackexchange.com .Чтобы ответить на ваш вопрос, n = 2 точно так же работает с c = 8, но когда c = 8, n0 фактически должно быть не меньше 5. Когда n> 5 с c = 8, это будет работать.

...