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

Мы начнем наше знакомство с математикой с ответа на вопрос: «А что такое математика?». Казалось бы, глупый вопрос, всем известно, что математика – это цифры и все, что с ними связано. Это «житейское» определение математики, и оно далеко не самое точное. Алгебра – это тоже математика (один из ее разделов). Да, алгебра, тоже, как и арифметика, связана с цифрами, хотя и несколько слабее, так как там кроме цифр еще есть всякие иксы и игреки. Математический анализ – это как бы продолжение алгебры, и тут мы еще сильнее удаляемся от цифр...