@NeetCode

🚀 https://neetcode.io/ - Get lifetime access to all current & future courses I create!

Code from the video: https://neetcode.io/courses/lessons/big-o-notation

@zeeg1529

60% through the video but just can't hold in the comment any longer. this is by far the best big-O notation explanation I've ever encountered in my life. I have bachelor in computer science and master in AI systems, and have solved a bit more than 300 leetcode problems, aside from almost 8 years of software engineer production experience, yet nobody was able to explain this better to me than you did. an absolutely amazing visualisation!
before this video I knew the most of basic notations (O(n), O(n^2) etc), yet I was still struggling with logarythmic ones. HUUUUUGE thank you for this. It's almost unbelievable the content of this quality is out here on youtube for free!

@iggykarpov

Time stamps in description very helpful - thanks!


1:48 - O(1)
2:55 - O(n)
6:35 - O(n^2)
9:30 - O(n * m)
10:02 - O(n^3)
10:45 - O(logn)
13:18 - O(nlogn)
14:58 - O(2^n)
17:30 - O(sqrt(n))
18:26 - O(n!)
19:26 - Conclusion

@jspanchal

Possibly the simplest way of explaining Big-O notations. Kudos.

@Jaybearno

9:08 your simple, intuitive explanation on the proof of recursive loop is amazing. I took combinatorics classes in college where it took a professor 40 minutes to convey the similar intuition. To everyone out there feeling Fomo on college-- don't.

@terrypark3690

I've seen a ton of algorithm lectures and your videoes are the only ones that have finally gotten through to me thank you for  making them!

@sriramannadurai9287

Man, the way you explain things keeps me locked in for some reason. Everything you explain goes straight into my head. ❤

@indianengineer5802

Thanks for being active on YT for the ones wo can't afford your course 🙂

@Caggen218

Been having some issues wrapping my head around parts of big-O, and this was precisely the explanation I needed for the last bits to snap into place! Cheers!

@dan503

The "for coding interviews" was what lead me to click on this one over the other 10 "Big-O Notation" videos I had recommended to me

@dghj-x5z

I wasnt sure what Big O even is and I just learned how I can find it directly from random codes. THanks!

@ShamleThilaksiri

This video was by far the best video I have come across when studying about O notation. Thank you

@nischayagrawalVlogs

Bruh how do you explain things so well? Like seriously...not everyone who knows dsa has the potential to lay things out so easily. Your explanation has helped me a lot in many problems. Thanks a bunch man. Thanks a bunch.

@alonewithgodd

Took me a long time to comprehend this but I’m finally certain I completely understand how this works

@bubblebath2892

I feel blessed that you are on youtube and I found you  as a teacher

@lorenainfanter.3099

This is the best explanatory video I've seen about Big-O notation. You make it friendly to understand. Thank you very much!

@carlossouza5151

This is the best explanation on YouTube about the topic, congrats

@yizhou2675

Love the way you explain things, so clear and creative and EASY to understand!!

@RafałNiemczyk-i7s

Wonderful explanation. I have bachelor degree of IT and only now have I understood what big notation is all about. Thank you

@samanthapennington4232

This is a brilliant - I am definitely showing this to my students to help them understand Big O notation.