What does 8^n is Omega4^n says? Does it mean 8^n runtime could be at least like 4^n runtime at some value?
Does Omega express lowest runtime increasement in comparison to O(n) highest runtime increasement and below? And if 8^n grows always faster than 4^n why compare them anyhow???