Анализ алгоритмов

Я читаю тему анализа алгоритмов. Вот фрагмент текста из книги

. Когда n удваивается, время работы увеличивается в 2 раза для линейного программ, 4 для квадратичных программ и 8 для кубических программ. Программы, которые работают с логарифмическим временем, используют только аддитивную константу дольше, когда n удваивается, а программы, которые выполняются за O (n log n), занимают чуть более чем в два раза дольше, чтобы работать при тех же обстоятельствах.

Это увеличение может быть трудно обнаружить, если члены более низкого порядка имеют относительно большие коэффициенты и n недостаточно велик.

Мой вопрос в том, что автор имеет в виду, что члены более низкого порядка имеют относительно большие коэффициенты? Может ли кто-нибудь объяснить с помощью примера

Спасибо!

8
задан Nick Dandoulakis 18 August 2011 в 12:12
поделиться