Q: Is there an easy way to prove "2^(log n) Ω(n)"? - Big Omega question Is there a way to prove 2^(log n) Ω(n)?
(This is log base of 2)
I thought I could choose a constant as 1/4 when n >= 4, but I can't seem to find a way to show n^(1/4) =< log n. Maybe there is an easier way?
