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

Представьте, что вы пытаетесь разгадать головоломку, которая с каждой минутой становится всё сложнее и сложнее. Вы думаете: "Эх, если бы у меня был суперкомпьютер, он бы решил эту задачу в два счёта!" Но что, если я вам скажу, что существуют задачи настолько сложные, что даже самые мощные компьютеры могут "чесать в затылке" годами, пытаясь найти решение? Добро пожаловать в увлекательный мир теории сложности вычислений! Теория сложности вычислений - это не просто набор сухих формул и непонятных терминов...