Запитання 9
У чому відмінність між позначеннями O(«О-велике») та Ω(«омега-велике») у теорії складності алгоритмів?
Варіанти відповідей
O( ) описує нижню межу функції, Ω( ) – верхню
O( ) описує верхню межу функції, Ω( ) – нижню
Обидва позначення описують точне значення функції складності
O( ) використовується для пам’яті, Ω( ) – для часу виконання