В следующем видео описываются некоторые проблемы асимптотического анализа: https://class.coursera.org/algo-004/lecture/169
Но я не могу понять, что такое "младший член" и "постоянный фактор"? (это на 4-й минуте видео).
Сортировка слияния 6n*log2(n)+6n
. Почему 6n
- младший член в случае, упомянутом в видео, а 6 - constant factor
? У этих терминов есть конкретное определение?