асимптотическая точная оценка для квадратичных функций

В CLRS ( Введение в алгоритмы Кормена, Лейзерсона, Ривеста и Стейна) для функции

f ( n ) = an 2 + bn + c

они сказали

Предположим, мы берем константы c 1 = a / 4, c 2 = 7 a / 4 и n 0 = 2 · max (| b | / a , √ (| c | / a )).
Тогда 0 ≤ c 1 n 2 an 2 + bn + c c 2 n 2 для всех n n 0 .
. Следовательно, f ( n ) равно Θ ( n 2 ).

Но они не указали, как пришли значения этих констант?
Я пытался это доказать, но не смог.
Расскажите, пожалуйста, как появились эти константы?

13
задан 1 0 12 July 2016 в 12:09
поделиться