Complete Beginner's Guide to Big O Notation
Вставка
- Опубліковано 20 лип 2024
- Learn the basics of Big O Notation and Time Complexity in this crash course video. Learn how to evaluate and discuss the performance of different solutions to the same problem. How do you know which implementation is best?
If you're ready to launch your career as a software engineer, check out my job-guaranteed bootcamp with Springboard: springboard.com/workshops/sof... - Наука та технологія
This has to be one of the best, most thorough, beginner friendly, and most simple ways of explaining this subject. Most other tutorials brush past that clear explanation you delivered with the initial graph and end up losing their audience in a swamp of technical jargon overload to the point where they give up. Thank you for your clarity on this important topic!
Thanks, Peter! Big O is tough to teach, but that's what makes it fun to me. I think the topic itself isn't all that exciting, but it's fun to try and come up with ways to explain such a dense/technical thing.
this completely explains hacker rank's shitty explanation. that woman is an absolute idiot explaining nonsense
@@DanT-iu6oc Bro, dont be a pussy nor hater..
Colt, sorry for making fight here, just defending humanity and education.
I could cry, thank you so much. This is the first time Big 0 has ever made sense to me. I cannot thank you enough, you're an excellent teacher. Thank you for starting with the benefits of Big O (the why we need it) before jumping into to the hows. I'm always a why person and most folks just jump into teaching you how to find it. The visual graph in the beginning for someone whose background is not in math was extremely helpful.
The best explanation of Big O I've found so far :) Thanks
COLT THE GOAT!!!
I second this comment
This is by far the best explanation I've seen/read/heard.
I watch dozens of different teachers on many different platforms and you are the only one who seems to keep me engaged. I can't pinpoint what makes you so much better, but I just learn from you and I actually finish your videos and understand what the heck you're saying. You truly have a gift Colt. We are very lucky you decided to become a teacher. Thank you for all that you do.
This is one of the most intimidating CPSC subjects in our engineering program. I was also asked questions about this in a firmware validation job interview. I really wish you had covered this when I was taking that CPSC course. You are a year late! 🤣 thanks for the great content and your top notch courses on Udemy.
BEST explanation of Big O I've found. Thank you SO much! --From someone who didn't take decent math in school
searching for this subject on youtube, than I recognized Colt's voice (I took bootcamp course).
Good lessons as always
This is the best video and explanation of Big O that I've seen and I feel like this should be shown in all CS courses. Thank you so much for this, you've helped me a ton and got yourself another subscriber.
So far the best explanation! Have been going through several videos to understand and with the details and examples in this one, this makes it easy to understand! Thank you for this!
This is the best video to start with if you wanna know about Big O notation from zero knowledge of it. Thanks Steele
One of the best introductory videos on Big O Notation and eagerly waiting for the React Course as well as the Webpack Video.
Seriously, one of the best tutorials on Big O notation. Really liked it a lot!
I'm a self taught developer getting ready for technical interviews. This video is the best one on UA-cam covering big O notation
I am currently taking your MySQL class on Udemy. I surprisingly stumbled on this video and was like waiiiit a minute, I know that voice lol
This is the best explanation video I've run across so far, super simple and to the point
Welcome back Colt.Good to hear that you're almost done with the react course.
WONDERFUL video!! I’m a beginner coding student and this video was THE MOST helpful and easy to follow and understand video I’ve found. Well spoke and very clear. You explained everything in simple terms with wonderful graphics. Thank you!!!
This video has helped me sooooo much!!! No one else could clearly explain to me what Big O actually was. You've officially succeeded in translating the Japanese.
New to programming and I’m trying to get down the key concepts and big o notation has always been confusing but this is the best explanation I’ve stumbled upon yet! Also noticed on the description you have a springboard boot camp, I’ve been hesitant about dropping bucks on boot camps but I would totally take that if you are still teaching it
Best video on UA-cam about the subject. Well done!
I read a comment that this is the best video on big o notation, now I agree. He was simple and to the point perfect for noobies or even intermediates. Thanx Colt. I'd love to see more videos on different topics of programming and competitive programming.
Life always finds a way.
This was a great explanation! Thank you!
This is definitely the best explanation on big-O. Thank you. Subscribed!
Thanks for the video, man. This was very much a Richard Feynman style of explanation. Very helpful.
A LOT better explanation than all the other videos I have seen about Big O Notation!!
Thanks so much for this awesome explanation. I struggled a lot understanding this Big O notation, but you made my day. Thanks again.
I watched quite a few videos on this topic and this video is the first one I watched where Big O kinda clicked! Thank you for that.
This is just so good! Crisp and to-the-point. Am subscribing
You’re explanation is great. However, your design and color combos for this presentation are BANGING! Looks so good.
So many videos I watched to understand BigO. This is the best. Practical and visual examples... Grate work. Thankyou...
This is the best explanation I've seen in my life about Big O notation. You are the best!
best explanation of Big O, been searching for a clearer explanation of the subject, thank you sir!
Thanks. After looking for an actual coherent explanation all day, I have found your video. Hopefully future students find this video first
Helped me a lot to understand my algorithms course in collage. Thank you so much!
This is the best explanation I've seen.
Awesome video. Learned a lot. The video i saw of someone else explaining this i got confused like 1 minute in so i'm so glad i found this video
Great explanation and breakdown of the examples. I definitely have a better grasp of Big O Notation now.
If you know nothing about time complexity .. this is the perfect video ... explained in the most easiest way possible ...
Thank you so much. The little exercises at the end are surprisingly helpful.
wow! this was incredible! I got here after seeing a different video explaining Big O and I was kinda panicking because I didn't understand it at all, and here you explained it really well, really accessibly.
The cats staring into my soul while you talked about subscribing definitely worked...cats are the best strategy.
Thank you ! I have watched many other videos, and this video gave me a better understanding of the Big O Notation. Keep up the good work :)
thats why he's the best..takes complex topic and makes it seem so simple...God bless you Colt
Colt is the best instructor! Amazing to see you making videos man! I miss teaching with you!
Thank you so much, Colt! this video clears a lot of doubts of mine.
I found your video very clear and easy to understand. Thanks and Happy Holidays !
Awesome video! First time I understood this concept. Thanks a lot!
By far the best tutorial on O notation. Take a bow sir. Thanks
Thank you ! you make it very easy and simple to understand the Big O notation which it's complex !
The Big O notation concept felt abstract and complicated to me until i came across Colt's explanation. I'm like, "how could i have not understood this!". Thank you so so so much man!
Dude! oh my goodness that totally helped it “click”! Thanks for the video it was short but very clear and understandable. Totally getting a sub from me thanks again!
Thanks for making this video! It's really easy to follow and understand.
I really wish you were my teacher in grad college... Such an amazing simplification of the concept!
WO(n)derful explanation! Simple and straight forward with easy-to-follow examples and illustrations.
Brilliant! Superbly explained! Thank you Colt!
Probably the thing they hammered into us most at college. I’m glad they did.
I got a clear picture of big O basics after watching this video. Thanks!!
Thank you so much! Finally! Someone who can make this topic seem easy to understand.
I've graduated with a computer science degree and never really understood Big O until now. Thank you so much. It was always so confusing from my professors
Colt, cannot wait for the new React course. Will definitely be purchasing day 1.
Any plans to show how to connect a React front end with a Node back end?
Thanks for all your hard work!
Your a really good teacher, I’m glad I found this video
i have searched for too many videos for BIG O, but after seeing this i got answer for BIG O thanks a lot bro
This is an amazing video. Great work!
Very helpful and clear explanation. Thank you!
Great Video! I now understand Big O so much better 👍🏾
This was an awesomely clear explanation. Thanks!
Wow best Big O explanation on UA-cam. Thanks!
I never comment on videos but after yelling Yes! as I answered your really easy questions at the end, I felt really "fuzzy" inside. Thanks for making this!
Thank you for the simple explanation! I have subscribed to your channel!
Phenomenal - great explanation of Big O .
Best video on BigO notation. Thank you!
this is the best way to define anything great job Sir!!!
its literally the best big O videos present on youtube thanks.... : D
Amazing mate! Thanks for this video.
Your explanation is the best! Thanks a lot!
Hey Colt! I come from your udemy training on mysql. It was amazing. Nice to see you're doing well!
this was super insightful. thank you!
Life saver as always!!! Great video!
Thanks Colt for your good courses.
Thank you it's a very good video. Everything is well explained.
A huge thank you! This was totally awesome! 👌
This video has been really helpful, Thanks so much
I find that the easiest way to understand Big O notation is based on 2 important concepts. One of them pertains to regression! If you remember from your Algebra days when you plotted a bunch of points and you had to use regression to approximate either a line (linear equation) a smooth curve either it be a polynomial with an order of exponent that is greater than 1, exponential, logarithmic or sinusoidal, there is almost a direct correlation between the concepts of Regression in mathematics and Big O notation. When it comes to Big O notation the most common forms are O(1) - constant time, O(n) - linear time, O(n^2) - quadratic time, O(n^m) : m > 1 polynomial-time including quadratic time, O(log n) logarithmic time and O(n log n) combinational between linear and logarithmic time. As far as I know, I have never seen any kind of computational algorithm that is sinusoidal or trigonometric such as O(sin n) or O(tan n)...
The second part pertains to which term of your expression grows the fastest or has the highest rate that is of importance and all other lower order terms and constants are irrelevant. For example; if we have a function that has the operations that satisfy this time complexity expression: T1 = 3n^2 + 2n + 6. The overall time complexity is simply T1 = O(n^2) and it is quadratic time. The reason for this is that the term 3n^2 has the highest order of exponent compared to the terms 2n and 6. This means that it will grow much quicker than 2n, and the term 6 is constant as it never changes... So we are left with the term 3n^2. Once you find the term with the highest order of exponent then you can simply ignore the coefficients as they are constant as well! So the proposed definite time signature of 3n^2 + 2n + 6 is easily simplified to O(n^2). This kind of function would be analogous to a double for-loop as if you were traversing through a square matrix with size (n) that has n^2 elements! It is also based on the number of operations within the function! Space complexity is similar however it doesn't pertain to the number of operations that need to be performed, it pertains to how much memory is required to perform that function!
Short concise and informative content thank you Colt
Very helpful tutorial man, thanks a lot !
i am waiting for ur react course and will definitely enroll in it
This is the best explanation on The big O notation that I've found so far!
Colt you are doing God's work my friend, keep it up you AMERICAN HERO
thanks for the great vid, will check out your algorithm course
Great explanation, Colt!
Very helpful, thank you! Can you recommend a video on O(log n) or n(log n) time complexities?
Thanks for your effort, it so helpful for the beginners
Great intro video to the Basics of Big O Notation. I look forward to seeing more on this subject. Ty for taking the time to make and post it.
Thanks for the clean explanation.
Very complex topic yet Colt makes it super clear. ''I'll just show you pictures of my cat so you are entertained'' lol
@Colt thanks for the simple explanation.
Best explanation I found, thanks
Your didactic is insane. Keep the great work.
great video Thank you so much you made it easier