Ω(f(n))
The notation "Ω(f(n))" is used in computer science and mathematics to describe a lower bound for the growth rate of a function. Specifically, it indicates that a function grows at least as fast as another function, denoted as f(n). This means that for sufficiently large values of n, the function in question will not grow slower than f(n).
In formal terms, a function g(n) is said to be in Ω(f(n)) if there exist positive constants c and n₀ such that g(n) ≥ c * f(n) for all n ≥ n₀. This concept is essential for analyzing the efficiency of algorithms, helping to establish minimum performance guarantees.