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