Я читаю тему анализа алгоритмов. Вот фрагмент текста из книги
. Когда n удваивается, время работы увеличивается в 2 раза для линейного программ, 4 для квадратичных программ и 8 для кубических программ. Программы, которые работают с логарифмическим временем, используют только аддитивную константу дольше, когда n удваивается, а программы, которые выполняются за O (n log n), занимают чуть более чем в два раза дольше, чтобы работать при тех же обстоятельствах.
Это увеличение может быть трудно обнаружить, если члены более низкого порядка имеют относительно большие коэффициенты и n недостаточно велик.
Мой вопрос в том, что автор имеет в виду, что члены более низкого порядка имеют относительно большие коэффициенты? Может ли кто-нибудь объяснить с помощью примера
Спасибо!