Big-O notation in 5 minutes

  Рет қаралды 1,077,258

Michael Sambol

Michael Sambol

Күн бұрын

Introduction to big-O notation.
Code: github.com/msambol/dsa
Sources:
1. Algorithms by S. Dasgupta, C. H. Papadimitriou, and U. V. Vazirani [www.amazon.com/Algorithms-San...]
2. pages.cs.wisc.edu/~paton/readi...
3. bigocheatsheet.com/
LinkedIn: / michael-sambol

Пікірлер: 598
@bobjohnson6946
@bobjohnson6946 3 жыл бұрын
No annoying loud music intros, no 6 min introduction, spoken clearly, and straight to the point. I wish all educational videos were like this.
@swayx3657
@swayx3657 2 жыл бұрын
no indian accent
@stuiedaman
@stuiedaman Жыл бұрын
@@swayx3657 some of the best instructional videos I have found have been from someone with an Indian or otherwise hard to understand accent. This has made me better at understanding foreign accents, and thus, I get to enjoy more videos.
@raghnallm4004
@raghnallm4004 Жыл бұрын
And no stupid analogies
@Gupatik
@Gupatik Жыл бұрын
@@stuiedaman same here, I'm now professional at understanding foreign accents, even tho Chinese and greek are still so hard to get your ears used to.
@predictionfraud9927
@predictionfraud9927 14 күн бұрын
I love overwatch
@supernerd10000000000
@supernerd10000000000 7 жыл бұрын
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!
@AnonymousDeveloper1
@AnonymousDeveloper1 6 жыл бұрын
Modern teachers should learn like this dude. Simple, short and easy to understand.
@passaroquetemasanaovoa
@passaroquetemasanaovoa 6 жыл бұрын
I think it's the same all over the world. Here in Brazil it's the same, I learn more on YT but we need the f****n diploma...
@user-mw5ih4ns5b
@user-mw5ih4ns5b 6 жыл бұрын
really agree with this opinion
@FunnyHacks
@FunnyHacks 6 жыл бұрын
Something I didn't really understand enough while I was studying is that an education is very little to do with what you learn, and more about learning how to learn and interact with people, and certifying that you can learn. A large portion of the stuff you learn will be obsolete within a few years, while learning how to learn and work with other people will serve you for life. Not to undermine the compliment to the poster though, this video, and probably the channel are indeed useful :)
@ganstabreakincity
@ganstabreakincity 6 жыл бұрын
Same from Spain
@DanT-iu6oc
@DanT-iu6oc 4 жыл бұрын
HOW DID THIS GUY EXPLAIN IN 5 MINS WHAT CONFUSED MY ENTIRE CLASS FOR 2 HOURS? WHAT THE HELL?!!
@user-rf4vc7mt4d
@user-rf4vc7mt4d 4 жыл бұрын
lmao right?
@BlueMrDragoN
@BlueMrDragoN 3 жыл бұрын
2 hours? For me its been 10 weeks and it all makes sense now lmao
@hunterblake8507
@hunterblake8507 6 жыл бұрын
Explained better in 5 min than in the 3 lectures my professor taught on it
@genericwhitemale7028
@genericwhitemale7028 5 жыл бұрын
He's gotta expand the class long enough so he won't awkwardly stay silent for 100 minutes.
@reyarnoco5657
@reyarnoco5657 4 жыл бұрын
@@genericwhitemale7028 This is true. We need to explain it repeatedly and with hundred of examples because we don't want to awkwardly stay silent for 3 hours :)
@siaprasad8400
@siaprasad8400 3 жыл бұрын
Efficiency
@rauleduardocruzperez7270
@rauleduardocruzperez7270 3 жыл бұрын
hahahahah I thought the same. I was searching articles and videos about this, and this video is perfect. Although it's just an introduction.
@ShubhamSingh-zt6zb
@ShubhamSingh-zt6zb 3 жыл бұрын
😂
@Talents.z
@Talents.z 4 жыл бұрын
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.
@Preeti..7886
@Preeti..7886 3 жыл бұрын
Yes
@jdkingsley6543
@jdkingsley6543 3 жыл бұрын
literally break out laughing, old educators are the problem.
@aroncasiano1796
@aroncasiano1796 3 жыл бұрын
my data structures and algorithms book literally rambles off on none important information and over complicates this proccess lol
@oworandom
@oworandom 2 жыл бұрын
@@jdkingsley6543 more on the system part though i would say, Eduction system from like 200 urs ago when industrial revolution is starting to take place just arent suited for modern society
@AdventrueTV
@AdventrueTV Жыл бұрын
its because they gotta gatekeep the knowledge broseph
@koshka02
@koshka02 Жыл бұрын
You did a better job explaining in 5 minutes than my professor did in 4 hours of lecture. Well done.
@latedeveloper7836
@latedeveloper7836 2 жыл бұрын
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
@pranavnyavanandi9710
@pranavnyavanandi9710 2 жыл бұрын
It's incorrect to say that Big O usually thinks about the worst case. He did use the word "usually" but did not clear it up. Asymptotic notations are a mathematical concept to generalize the way a function is expressed by writing it in terms of a more general function, doing this makes it easy to compare different functions. Big O is one way to do that. It is used to denote an upper bound to a given function. So it doesn't really have anything to do with the worst case or best case of an algorithm's performance.
@magma590gaming
@magma590gaming Жыл бұрын
@@pranavnyavanandi9710 Actually it's not exactly that considering we disregard the multiplicative constants wheras in maths we don't
@333_studios
@333_studios 6 жыл бұрын
I need to do a big-O analysis on my life habits priorities.
@_productivity__nill_1131
@_productivity__nill_1131 5 жыл бұрын
Me too
@barisbasar3909
@barisbasar3909 2 жыл бұрын
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
@DaRealTim
@DaRealTim 4 жыл бұрын
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
@lexicon1580
@lexicon1580 6 жыл бұрын
Every computer science professor I've ever had didn't explain this concept as simply and concisely as you just did. Thank you.
@doglife2447
@doglife2447 7 ай бұрын
Thank you so much for the explanation! I've been searching all day to find a good video until I'd found yours. Again great explanation, and I love how you got straight to the point.
@aaronbaker8606
@aaronbaker8606 2 жыл бұрын
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.
@MsKostas7
@MsKostas7 4 жыл бұрын
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!
@ninjarogue
@ninjarogue 3 жыл бұрын
Thank you Michael, that was a really concise and great explanation! This video helped me finally wrap my head around these basic concepts!
@shauryajindal7429
@shauryajindal7429 9 ай бұрын
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!!!
@whiteline4157
@whiteline4157 2 жыл бұрын
I read multiple articles about this topic but you are the only one that I can understand. Thanks for the video.
@Cos_Wayne
@Cos_Wayne 11 ай бұрын
This is one of the best tutorials I have ever seen, thank you.
@nehalzahra5763
@nehalzahra5763 5 жыл бұрын
You're amazing bro , i have learnt a lot from your five minute video than 36 minutes tutorials.
@techwithbube
@techwithbube 5 жыл бұрын
You are a genius. Thanks for the first time in 6 years I understand this.
@vamsir2000
@vamsir2000 6 ай бұрын
This is so far the best video that I cam across about Big O. Thank you Michael
@TSAMikeyo89
@TSAMikeyo89 3 жыл бұрын
My professor did such a heinous job teaching this subject for my Data Structures course, and yet you taught me what I needed to know in five minutes... Thank you sir.
@loispeter2270
@loispeter2270 Жыл бұрын
Your explenation is so much better than the explenation from my teachers. Thank you so much!
@Deevart88
@Deevart88 7 жыл бұрын
You're videos are the best, Thank you for your efforts
@TBButtSmoothy
@TBButtSmoothy Жыл бұрын
real teacher shows its mastery at simplifying whats complex without losing information
@cryscoxx
@cryscoxx Жыл бұрын
Thanks! After a few rewatch and playback, gave me more understanding on what's going on rather than staring at my slides! Kudos to you!
@fzane14
@fzane14 3 жыл бұрын
Wow, what my professor took hours to explain, you explained better in 5 minutes. I appreciate you sharing this. Subscribed
@vladimirkirichenko1972
@vladimirkirichenko1972 13 күн бұрын
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.
@MichaelSambol
@MichaelSambol 13 күн бұрын
Thank you, Vladimir!
@Patiencelad
@Patiencelad 2 жыл бұрын
Finally, someone who explains it clearly, without all the mumbo jumbo. Thank you!
@chrise202
@chrise202 5 жыл бұрын
I just started watching but couldn't help myself for thumbing UP, in the middle of it. Great straight to the point explanation!
@scottveron
@scottveron 7 жыл бұрын
I love your videos, dude. Simple and short but still educational
@geos59
@geos59 6 жыл бұрын
Finally someone knows what they’re talking about and explains it well.
@Kirill-ir4vg
@Kirill-ir4vg 5 жыл бұрын
this video finally cleared this topic for me. After so many materials I read... Much appreciate, keep it up!
@NinaHProductions1
@NinaHProductions1 6 жыл бұрын
Love this simplification of time complexity of Algorithms - thank you, thank you , thank you!!!
@morello6061
@morello6061 4 жыл бұрын
I was skeptical because this was a 5 minute video, but it explained the concept so well in such a short time. Thank you so much.
@Chribit
@Chribit 6 жыл бұрын
you may have just saved my life.
@valentino8625
@valentino8625 2 жыл бұрын
one of the Simple and Perfect explanation about Big-O notation I have ever heard.
@troybolo
@troybolo Жыл бұрын
Helped me understand a topic i've been struggling with for ages in a clear and simple way. lifesaver!
@MichaelSambol
@MichaelSambol Жыл бұрын
Great to hear!
@jithmarathnayaka2298
@jithmarathnayaka2298 4 жыл бұрын
After watching so many videos, only this video gave me a clear idea about big O notation.
@devendratapdia11
@devendratapdia11 4 жыл бұрын
Simplified so much that even 8th std kid will understand. Great job.
@deepshah737
@deepshah737 Жыл бұрын
What an amazing video! Your teaching skills and presentation skills are amazing.
@michaellong8812
@michaellong8812 2 жыл бұрын
I think you explain this better than the author of cracking the code interview. Great job!
@TheDarkestPaladin
@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
@MichaelSambol
@MichaelSambol Жыл бұрын
God bless
@ddarhe
@ddarhe 7 жыл бұрын
Your content is very much appreciated; your vids are an amazing way for both learning and reviewing algorithms and related theory, thank you!
@shuckol
@shuckol 4 жыл бұрын
This explanation literally thought me how to calculate one of the most important features of a good code, its Efficiency. All in 5 minutes. Unbelievable. Thanks, truly!
@AKGamersLite
@AKGamersLite 2 жыл бұрын
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
@57Javier747
@57Javier747 4 жыл бұрын
I could understand easy with your explanation!! Thanks for your time! Grettings from Argentina!
@Fikayoz
@Fikayoz 6 жыл бұрын
Thank you so much. 5 Minutes, simple, easy to understand. No unnecessary jargon.
@miettehancox9762
@miettehancox9762 11 ай бұрын
thanks michael! very clear and brief while still defining key terms. super useful
@zaiyuanlu8751
@zaiyuanlu8751 4 жыл бұрын
Instead of the big long videos, you made this concept clear and easy to understand, all KZfaq videos should be like this. I don't know why professors always tends to go very deep very early. Which is absolute not needed for beginner students
@deeabee96
@deeabee96 5 жыл бұрын
Learned more from this 5 minute vid than several hours in discrete structures class...
@MattUKepcc816
@MattUKepcc816 5 жыл бұрын
I'd love to be your student for all my computer science classes your explanations are so perfect!
@dreamer-en7ir
@dreamer-en7ir 6 ай бұрын
Slow, loud and clear voice...bro you just saved my exam...thanks
@hadesnj2770
@hadesnj2770 Ай бұрын
Finally an actually good video which fr explained smth without useless intros and random bs
@GigaWarTrex
@GigaWarTrex 5 жыл бұрын
Perfectly summed up and SUPER understandable! Thanks man, you really helped me a lot!
@iben1195
@iben1195 Жыл бұрын
I just heard of Big O Notation today and thanks to you for making it digestible.
@guilhermefilipefernandesba3170
@guilhermefilipefernandesba3170 Ай бұрын
This was one fo the best educational videos I have ever seen. Thanks!
@allegro665
@allegro665 9 ай бұрын
This was solid and succinct. Thanks a bunch.
@ahmedoumar3741
@ahmedoumar3741 2 жыл бұрын
This is the best explanation i ever come across, thanks!
@jarrydpatel9650
@jarrydpatel9650 4 жыл бұрын
Your channel saves lives.
@patrickbarroso7290
@patrickbarroso7290 3 ай бұрын
Wow, so clear!! I'm impressed, great job!
@volo7
@volo7 6 жыл бұрын
cant imagine how this could get any easier for comprehension. mindblowingly simple
@realnice3672
@realnice3672 3 жыл бұрын
@@talleyrand9530 if its like a= [i for i in range(10)] print(a) isn't that O(N)?
@matteoar
@matteoar 3 жыл бұрын
@@realnice3672 that's a O(1), the cicle doesn't depend on a variable but it will be up to the 10 (11?) cicles that range does. If it was a: i in range(n), that's a O(n)
@dcairol
@dcairol 3 жыл бұрын
“Brevity is an art”. Beautiful and simple explanation.
@kaze-xo
@kaze-xo 2 жыл бұрын
Concise and straight to the point!
@KixMayne91
@KixMayne91 6 жыл бұрын
I know this is late but MY GOD I facepalmed myself after watching this, you really gave me that eureka moment...sounds cheesy but than you soooooo much for this.
@osmankhalid2005
@osmankhalid2005 4 жыл бұрын
Now I will be able to prepare lecture for my tomorrow's class. Thank you!
@Ackuroon
@Ackuroon 5 жыл бұрын
Very neat explanation. Have this topic this semester and this vid made everything click.
@grosssocks3699
@grosssocks3699 7 ай бұрын
best channel for cs periodt! Thanks a lot Michael for making me understand this tricky concept which I have been trying to grasp for past one year ;)
@MichaelSambol
@MichaelSambol 7 ай бұрын
💪🏼❤️
@edu-and-justice
@edu-and-justice 2 жыл бұрын
Amazing and simple explanation ^_^ thank you Michael!
@itsok391
@itsok391 2 жыл бұрын
Easy to understand and well explained. This really helps. At first glance, My first impression of this topic is quite hard to understand.
@MarcusAbad-Dominguez
@MarcusAbad-Dominguez Ай бұрын
Thank you bro I needed this i got a test tomorrow and that explained It so well
@nathanielsa523
@nathanielsa523 9 ай бұрын
what the heck, bro is an amazing teacher. I fully understand props to u teacher
@KienNguyen-co2on
@KienNguyen-co2on 4 жыл бұрын
This is more useful than my professor's 40 minute lecture
@momithayepuri8346
@momithayepuri8346 2 жыл бұрын
bro mine was 90 min...what is the point? 🥲
@morenomt27
@morenomt27 2 жыл бұрын
wow! If I only have watched this video before the interview that I have failed 2 weeks ago :D you're a gem!!
@lawrenceorolobo
@lawrenceorolobo 2 жыл бұрын
Perfect tutorial. Perfect work
@rabiaghafoor3561
@rabiaghafoor3561 2 жыл бұрын
The best video on big o notation ever!
@marcinburak2226
@marcinburak2226 5 жыл бұрын
Thank man! That's exactly what I needed. I couldn't get my head around this stuff and then puff - 5 mins with you and I can get going :D
@BtcBroccoli
@BtcBroccoli 3 жыл бұрын
slow, simple, and incredibly helpful
@reenanachare3565
@reenanachare3565 6 жыл бұрын
Clear and Clean understanding. Awesome !!!
@andreaaldrich4046
@andreaaldrich4046 5 жыл бұрын
This is the only video that clicked with on me Big-O Notation.
@gangelo2787
@gangelo2787 6 жыл бұрын
Best video on this so far.
@chandrashekarr1977
@chandrashekarr1977 Жыл бұрын
OMG! Where were you man? Why our professors are incapable of these skills? God bless you! Thank you
@bonnypratt9990
@bonnypratt9990 4 жыл бұрын
Thank you Michael. Love your short but to the point, handy for brushing up or needing to know the 30,000feet view.
@AA-rd6nm
@AA-rd6nm 3 ай бұрын
Excellent explanation! Easy for understanding...thank you...
@msabbah20
@msabbah20 6 жыл бұрын
Thanks For the Video , clear introduction :) appreciate your effort Michael
@TheThecheeese
@TheThecheeese 4 жыл бұрын
Wow! I go to Sussex University, Brighton, England, United Kingdom even though I am on exchange from University of Queensland, Queensland, Australia (Top 50 uni) and I still learn so much more than I have in my 50 year degree! Love your vids
@nallilley3863
@nallilley3863 5 жыл бұрын
Gonna use your channel a lot for A Level Computer Science from September! Cheers.
@dr00g35
@dr00g35 11 ай бұрын
Thank you so much! You are my saviour. I will finish my algorithms class this semester because of you
@MichaelSambol
@MichaelSambol 11 ай бұрын
💪🏼❤️
@sito8943
@sito8943 2 жыл бұрын
If I have watched these videos three years ago, I would had a better calification at school, thanks a lot
@monikabindal9544
@monikabindal9544 5 жыл бұрын
Explained very well. Please add more videos on calculating Big-O notation. Thanks
@scottunderriner3608
@scottunderriner3608 6 ай бұрын
Thank you my friend. My students appreciate all your hard work. -Mr. U
@MichaelSambol
@MichaelSambol 6 ай бұрын
Awesome to hear. Thanks for sharing my channel!
@aswinp2135
@aswinp2135 5 ай бұрын
Thank you so much, great channel. Simple and easy
@gabrielpereiramendes3463
@gabrielpereiramendes3463 5 жыл бұрын
I really like. Thanks very much. That was a great explanation!
@doktornouveau862
@doktornouveau862 3 жыл бұрын
This video gave me an understanding of Big O notation, thank you.
@Anuj99105
@Anuj99105 3 жыл бұрын
Thanks for this video 👌 Love from India ❤️🇮🇳😍
@joeldawriter
@joeldawriter 6 жыл бұрын
Was having some trouble understanding this concept, Appreciate the help!
@facelessvoid2902
@facelessvoid2902 3 ай бұрын
Dude sums up my first 3 algorithm classes to 5 mins. What a chad :D
@neuro1996
@neuro1996 2 жыл бұрын
Perfect seriously perfect i had a hard time understanding it and it was this simple... Thanks man big thanks
@progtom7585
@progtom7585 3 жыл бұрын
brilliant video, thanks heaps. I now understand why we exclude the lower order stuff and constants...
@ChristyTamuno
@ChristyTamuno 9 күн бұрын
❤the simplicity.. thanks so much
Binary search in 4 minutes
4:00
Michael Sambol
Рет қаралды 95 М.
Big-O Notation - For Coding Interviews
20:38
NeetCode
Рет қаралды 386 М.
ПЕЙ МОЛОКО КАК ФОКУСНИК
00:37
Masomka
Рет қаралды 8 МЛН
маленький брат прыгает в бассейн
00:15
GL Show Russian
Рет қаралды 4,1 МЛН
одни дома // EVA mash @TweetvilleCartoon
01:00
EVA mash
Рет қаралды 6 МЛН
Quick sort in 4 minutes
4:24
Michael Sambol
Рет қаралды 1,7 МЛН
Introduction to Big-O
12:40
WilliamFiset
Рет қаралды 263 М.
Analyzing algorithms in 7 minutes - Asymptotic Notation
7:10
Michael Sambol
Рет қаралды 4,7 М.
How to calculate the complexity of an algorithm by BIG O | The clearest explanation!
25:44
Front-end Science із Сергієм Пузанковим
Рет қаралды 118 М.
Dijkstra's algorithm in 3 minutes
2:46
Michael Sambol
Рет қаралды 1,3 МЛН
Learn Big O notation in 6 minutes 📈
6:25
Bro Code
Рет қаралды 191 М.
1.8.1 Asymptotic Notations Big Oh - Omega - Theta #1
15:46
Abdul Bari
Рет қаралды 1,7 МЛН
Algorithms: Big O Notation Example 1
10:10
Discrete Math videos
Рет қаралды 205 М.
ПЕЙ МОЛОКО КАК ФОКУСНИК
00:37
Masomka
Рет қаралды 8 МЛН