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

Автор оригинала: Eric Rowell Автор перевода: Тимур Гуев Эта статья рассказывает о времени выполнения и о расходе памяти большинства алгоритмов используемых в информатике. Поиск Сортировка Структуры данных...