Вычислительная сложность алгоритмов. Теория. лучший, средний, худший случай - O(n), типичные примеры и графики функций
Определение сложности алгоритмов
Для чего же нам может потребоваться умение определять сложность алгоритмов?
Рассмотрим абстрактный пример.
Некоторая не совсем реальная ситуация.
Предположим у нас есть задача, передать листок бумаги с информацией на расстояние X...