Big-O notation in 5 minutes

Introduction to big-O notation.

Sources:

[bobjohnson]

No annoying loud music intros, no 6 min introduction, spoken clearly, and straight to the point. I wish all educational videos were like this.

[supernerd]

I pay about 12k a year for education at San Jose State University. It's sad that I learn more from watching your videos for free than I do at a 4 year college. Thanks for your help, your videos are awesome!

[DanT-iuoc]

HOW DID THIS GUY EXPLAIN IN 5 MINS WHAT CONFUSED MY ENTIRE CLASS FOR 2 HOURS? WHAT THE HELL?!!

[hunterblake]

Explained better in 5 min than in the 3 lectures my professor taught on it

[Talents.z]

It's always hilarious when you spend hours trying to understand something through lecture slides and can't understand it at all, then a 5 minute video explains it better than the professors ever did.

[DaRealTim]

i could cry. the importance of educating someone is to keep it simple. my prof wrapped this simple explanation in a 217 pages script. Greetings from germany I owe you one

[latedeveloper]

0:40 nice overview
0:50 Big-O usually thinks about worst-case
1:00 Rule 1 - ignore constants
1:15 Rules 2 - certain terms 'dominate' others
1:40 Big-O cheat sheet chart
2:00 Example 1
2:45 Example 2 - for loop
2:58 Example 3
3:30 Quadratic time
3:40 Example 4 - total run time
4:10 Example 5 - if-else statement
4:43 Summary - in practice

[koshka]

You did a better job explaining in 5 minutes than my professor did in 4 hours of lecture.
Well done.

[lexicon]

Every computer science professor I've ever had didn't explain this concept as simply and concisely as you just did. Thank you.

[_studios]

I need to do a big-O analysis on my life habits priorities.

[vladimirkirichenko]

Couldn't agree more with: No annoying loud music intros, no 6 min introduction, spoken clearly, and straight to the point. I wish all educational videos were like this.

[ZenithFRTE]

I've watched a dozen videos on complexity theory, P vs NP and Big-O notation and you are THE FIRST to give examples with a breakdown. Bravo good sir. I doff my cap to you.

[emmyleke]

After 1 hour videos, I cannot believe how much this helped me finally understand this topic. I'm in awe.

[shauryajindal]

THIS WAS PERFECT. I was self-studying from a textbook and was wayyyy to confused, so I did a quick search on youtube and found this video. Easy. Simple. Concise. You covered everything so perfectly and actually helped me understand the topic. THANK YOU SO MUCH. Please continue making videos like this!!!

[aaronbaker]

I think this is one of the best videos I have seen. I hate how most videos won't just bother to show with an actual function or dummy code.

[barisbasar]

Im amazed by the simplicity of your content. You really drown out all the unnecessary stuff and hit the nail on right on its head

[AKGamersLite]

My algorithms professors spent 1 hour explaining Big-O in the most complicated way possible, and here I learnt about it in just 5 minutes and I actually understood this video way better. Thank you! I wish CS professors would stop this formal complex way of teaching, and try make it simple and easy to learn like this video has done

[TBButtSmoothy]

real teacher shows its mastery at simplifying whats complex without losing information

[MsKostas]

If your deegree has anything to do with algorithms i bet you will watch all the videos in his channel. Great work man. Thank you so much. Explanatory and time efficient. Well done!

[TheDarkestPaladin]

I don't know who you are, never heard of you before. What I know for sure is that you're a legend and a hero to all students out there