Зачем программисту математика? Временной анализ сортировки простыми вставками. Асимптотические обозначения: О большое, о малое, омега большое, омега малое, тетта. Простые функции для асимптотически точных оценок алгоритмов.
Бонус в конце: готовлюсь идти на балет "Щелкунчик".
Вопрос "на подумать": "Так какая асимптотическая оценка у всего алгоритма сортировки простыми вставками?"
Ещё видео!