DEV Community

Discussion on: Big-O Notation Cheat Sheet: quick answers to Big-O questions

Collapse
 
pouncer29 profile image
Bennett Lewis

Excellent article! Keep in mind thoigh that Big O != Big Omega. True, big O is the asymptotic upper bound, but big omega is the asymptotic lower bound. Big O represents the best case time complexity, big omega, the worst. Then theres big theta which is the average case. geeksforgeeks.org/difference-betwe...