Big O Notation but it's a whole ZOO 🦉🐸🕷️ | O, Ω, Θ explained with Python
Big O Zoo
0:00 / 0:00
Big O Notation but it's a whole ZOO 🦉🐸🕷️ | O, Ω, Θ explained with Python
49 просмотров · 2 недели назад
Big O Zoo
11 подписчиков
49 просмотров · 2 недели назад
Welcome to Big O Zoo, where algorithms come alive! Byte the zookeeper bot takes you through every enclosure of time complexity, from Flash the O(1) frog to the O(n!) monkeys behind extra-thick glass.
⏱️ Chapters 0:00 Two programs, same answer 0:25 Why not use a stopwatch? 0:51 Counting steps (and dropping constants) 1:43 Welcome to the zoo 1:53 O(1): Flash the Frog 2:20 O(log n): Professor Hoot (binary search) 3:09 O(n): Shelly the Turtle (linear search) 3:37 O(n log n): Inky the Octopus (merge sort) 4:16 O(n²): The Spiders 4:47 O(2ⁿ): The Bunnies (naive Fibonacci) 5:19 O(n!): The Monkeys (permutations) 5:49 The Big O race 6:41 Big O vs Big Omega vs Big Theta 7:40 little o and little omega 8:16 Best/worst case ≠ O/Ω/Θ 8:53 Space complexity 9:14 Big O cheat sheet 9:50 Pop quiz! 10:34 Recap
Timings assume 100 million simple steps per second at n = 1,000,000.
#BigO #DSA #Python #TimeComplexity #Algorithms #CodingInterview #BigOZoo