Для чего же нам может потребоваться умение определять сложность алгоритмов? Рассмотрим абстрактный пример. Некоторая не совсем реальная ситуация. Предположим у нас есть задача, передать листок бумаги с информацией на расстояние X...

Какие бывают нотации ? Во многих работах описывающих те или иные алгоритмы, часто можно встретить обозначения типа: O(g(n)) – Big O – определяет верхнюю границу для работы алгоритма (свободная верхняя граница). Функция описывает зависимость между входными параметрами и кол-вом операций которые придется выполнить. Ω(g(n))– Big Ω(Omega) используется для описания по нижней границе работы алгоритма. (свободная нижняя граница) Θ(g(n)) - Big-Θ (Theta) – используется для определения как верхней так и нижней...