← Методическая мастерскаяПРОЕКТ 03

Симулятор сложности алгоритмов

Исследуйте шаги алгоритма, затем увеличьте входные данные и сравните рост числа операций.

Как растёт число операций

Анимация показывает небольшие входы. В эксперименте алгоритмы выполняются без анимации; график строится по измеренному числу операций.

Время измеряется в браузере для JavaScript-реализаций и зависит от устройства. Код Python ниже иллюстрирует те же алгоритмы, но здесь не исполняется. O-оценки описывают рост, а не точное время.

Код на Python