Discovering Big O: The REAL Definition

A thorough grasp of Big O is key to interviewing successfully and understanding algorithms. However, many people first learn Big O up in an informal way that results in a flawed understanding, setting them up for confusion and failure. Given how essential an understanding of Big O is, it makes sense to spend time learning the REAL definition--that is, the mathematically rigorous definition you'd learn in a class.

This talk makes the real definition of Big O accessible by first exploring the need for a concept like Big O. We'll compare a few simple algorithms to see why we need Big O and what properties the definition must have. Then, we'll use these properties to arrive at the definition organically.

After discussing the definition and applying it to examples, we'll discuss some caveats and problems with Big O. There's time for discussion or questions at the end.

Link to event posted HERE when event starts!

Feel free to attend in other time zones if it's more convenient for you:
US Central/Houston Group: https://www.meetup.com/new-coders-houston/
SE Asia/Bangkok Group: https://www.meetup.com/new-coders-bangkok