Основы анализа эффективности алгоритмов (Определение входной длины индивидуальной задачи. Показатели эффективности алгоритма: временная, пространственная. Зависимость показателей эффективности алгоритма от входной длины задачи.

Подобная система измерений позволяет лучше оценить эффективность рассматриваемого алгоритма.
Реальная эффективность алгоритма зависит от:




В наихудшем случае:

В наилучшем случае:

Средний случай:

Друзья! Приглашаем вас к обсуждению. Если у вас есть своё мнение, напишите нам в комментарии.