g(n) ≥ c * f(n)
The expression "g(n) ≥ c * f(n)" is used in computer science and mathematics to describe a relationship between two functions, g(n) and f(n). Here, c is a constant that represents a scaling factor. This inequality indicates that the function g(n) grows at least as fast as f(n) multiplied by the constant c for sufficiently large values of n.
This concept is important in analyzing algorithm efficiency, particularly in Big O notation. It helps to establish lower bounds on the performance of algorithms, ensuring that g(n) will not fall below a certain threshold relative to f(n) as the input size increases.