What Is Big O Notation?
310,941
Published 2020-03-29
Support: www.patreon.com/reducible
This video wouldn't be possible without the open source manim library created by 3blue1brown: github.com/3b1b/manim
Here is link to the repository that contains the code used to generate the animations in this video: github.com/nipunramk/Reducible
Music:
October by Kai Engel freemusicarchive.org/music/Kai_Engel/Chapter_Four_β¦
November by Kai Engel
freemusicarchive.org/music/Kai_Engel/Chapter_Four_β¦
Cobweb Morning by Kai Engel
freemusicarchive.org/music/Kai_Engel/Chapter_Four_β¦
All Comments (21)
-
i love how 3blue1brown has created a new genre
-
Soo good. You broke down a commonly misunderstood topic in an intuitive and engaging way. I love it!
-
A 3Blue1Brown for computer science. Awesome. This might end up being my favourite channel.
-
I cant understand how youtube isn't recommending these videos. So elegantly explained, and the animations, OMG!
-
Wow, I actually think 3B1B has created a revolution in how we should think of structuring educational videos. I'm willing to bet that in the near future his visualization program and video structure are going to be used by MANY more people and hopefully even inspire some teachers to use his methods in class. Amazing work @Reducible! You should think about doing an "Essence of Computer Science" in the future!
-
Easily some of the best computer science videos on youtube and definitely better than my CS professors :). Thank you for putting in all this work!
-
I came to this video with high hopes as you used Manim, yet, I was blown away with how detailed and thorough you were. I paused the video so many times, yet, not only was told what I was thinking, I was told it was normal, to think and ponder on it. I am actually blown away on how you able to teach something so simple that is a basic need for computer scientises in a way that makes me wonder how tf didn't I think of that!
-
this is the on video that finally settled my confusion with asymptotic notations. THANK YOU SO. MUCH. THIS IS INSANELY GOOD AND HIGH-QUALITY!!
-
I've seen many channels using manim. Beside its creator, this is the most original and really good one. I'm trying to have my own channel where a explain my area with other students, and I'm having trouble programing the animations, so I need to say thanks for this beautiful work of yours.
-
@14:55 "we can actually use this 'symme-tree' to help us"
-
Definitely not forgetting Big O notation for a really long time! Excellent video sir! Thanks <3
-
Best explanation of Big O I have come across!
-
Hope your channel keeps growing!
-
Never was into computer science, but it feels good to finally understand what the notation actually mean after encountering it in my higher-end math classes from time to time. Thank you!
-
A professor once asked the big O of an algorithm, to which I replied "O(n!^(n!))." He had to admit that I was right, then he rephrased the question as "what is the smallest big-O of the algorithm?" Never forget that a big-O is not necessarily the best bound on an algorithm, just one of many bounds
-
This is so easy to understand....roughly 2 years ago I tried to gather this information on Computational complexity from a big book and ended up understanding very little.
-
This is hands down the best explanation of big O notation!!! Instantly subscribed to your channel. πππππ BTW your voice is just like 3blue 1brown!
-
Thanks these are lifesavers for my current course.
-
I love your videos for accuracy and clear content. Please upload videos on different algorithms and shortest paths.
-
Thanks for the time you put into this video, being able to reduce complex things to something I could explain to a highschool student is thrilling in a nerdy way
