В 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 ).
Но они не указали, как пришли значения этих констант?
Я пытался это доказать, но не смог.
Расскажите, пожалуйста, как появились эти константы?