Какие бывают нотации ? Во многих работах описывающих те или иные алгоритмы, часто можно встретить обозначения типа: O(g(n)) – Big O – определяет верхнюю границу для работы алгоритма (свободная верхняя граница). Функция описывает зависимость между входными параметрами и кол-вом операций которые придется выполнить. Ω(g(n))– Big Ω(Omega) используется для описания по нижней границе работы алгоритма. (свободная нижняя граница) Θ(g(n)) - Big-Θ (Theta) – используется для определения как верхней так и нижней...
У меня сложилось стойкое ощущение, что наши слушатели знают песню «Volare» в основном по энергичной латино-версии GIPSY KINGS (и даже считают эту группу её авторами). До определённого времени так считал и я. Поэтому сильно удивился, когда узнал, что песенка «Volare» очень старая (в 2023 году ей стукнуло ровно 65 лет!), хитом она стала практически сразу, да и называлась совсем по-другому. Сочинили песню два закадычных друга-итальянца — Доменико Модуньо и Франко Мильяччи. Познакомились они во время учёбы в Центре кинематографии...