Ω(g(n))
The notation "Ω(g(n))" is used in computer science to describe a lower bound for the growth rate of a function. Specifically, it indicates that a function f(n) grows at least as fast as g(n) for sufficiently large values of n. This means that there exists a constant c > 0 and a value n₀ such that for all n ≥ n₀, f(n) ≥ c * g(n).
In simpler terms, if you think of g(n) as a baseline for performance, Ω(g(n)) tells you that the performance of f(n) will not drop below this baseline as n increases. This concept is part of algorithm analysis, helping to evaluate the efficiency of algorithms in terms of time or space complexity.