Explain why the statement The running time of an algorithm i
Explain why the statement, “The running time of an algorithm is at most (1),” is meaningless.
Solution
Big Omega Notation
is used for representing asymptotic lower bound of a function for all input sizes.
If f(n) = (g(n)), it means f(n) asymptotically grows no slowers than g(n).
(1) means the algorithm should complete in atleast a constant time for any input size, which is true for every function.
Hence, the statement is meaningless.

