Big O Notation - Full Course
HTML-код
- Опубликовано: 24 июл 2024
- This course will teach you how to understand and apply the concepts of Big O Notation to Software Engineering. Big-O notation is a way to describe how long an algorithm takes to run or how much memory is used by an algorithm.
✏️ This course was developed by selikapro. Check out his channel: / @kantancoding
🔗 Twitter: / kantancoding
🔗 Instagram: / kantancoding
⭐️ Course Contents ⭐️
⌨️ (0:00:00) Intro
⌨️ (0:00:39) What Is Big O?
⌨️ (0:07:08) O(n^2) Explanation
⌨️ (0:14:06) O(n^3) Explanation
⌨️ (0:26:29) O(log n) Explanation Recursive
⌨️ (0:31:12) O(log n) Explanation Iterative
⌨️ (0:36:08) O(log n) What Is Binary Search?
⌨️ (0:41:30) O(log n) Coding Binary Search
⌨️ (0:58:12) O(n log n) Explanation
⌨️ (1:02:50) O(n log n) Coding Merge Sort
⌨️ (1:17:04) O(n log n) Merge Sort Complexity Deep Dive
⌨️ (1:28:06) O(2^n) Explanation With Fibonacci
⌨️ (1:36:02) O(n!) Explanation
⌨️ (1:47:19) Space Complexity & Common Mistakes
⌨️ (1:55:53) End
🎉 Thanks to our Champion and Sponsor supporters:
👾 Wong Voon jinq
👾 hexploitation
👾 Katia Moran
👾 BlckPhantom
👾 Nick Raker
👾 Otis Morgan
👾 DeezMaster
👾 Treehouse
👾 AppWrite
--
Learn to code for free and get a developer job: www.freecodecamp.org
Read hundreds of articles on programming: freecodecamp.org/news
Wow! Been learning your beginner programming course but stopped because I can't follow on the big o notation part and been searching to learn more about it. You posted about it when I exactly needed it, thank you so much ! You guys are such a lifesaver!
Dutch! You better to have a Plan.
Thank you for clearing the Big O notation concept in this video. I searched everywhere to learn that concept but didn't find any. So, when I came to know about this video, I'm extremely proud of myself for choosing this one. It has cleared all my concepts related to Big O and space complexity.
Two hours well spent!!!
Amazing course, Clear and Concise Explanation of each topic. Thank you so much for making this video.
Quite possibly the best explanation of Big O that I have come across on the web period!
Simply amazing visualizations! A great teacher is able to break down complex topics, and visualize them intuitively, summarizing without removing any of the details, indeed making the details easier to understand.
Allah! La ilaha illa Huwa (none has the right to be worshipped but He), the Ever Living, the One Who sustains and protects all that exists. Neither slumber, nor sleep overtake Him. To Him belongs whatever is in the heavens and whatever is on earth. Who is he that can intercede with Him except with His Permission? He knows what happens to them (His creatures) in this world, and what will happen to them in the Hereafter. And they will never compass anything of His Knowledge except that which He wills. His Kursi extends over the heavens and the earth, and He feels no fatigue in guarding and preserving them. And He is the Most High, the Most Great. [This Verse 2:255 is called Ayatul-Kursi.]
[Surah al-Baqarah 2: 255]
You dont know how much i wanted this course
thank you so much Free Code Camp
you really deserve a lot of praise
I have seen a lot of different stuff but this one is the best! 2 hours well invested. Bravo and thank you for these crystal clear explanations!
Christ pls give me the attention span to get through this course. Amen
The hand drawing behind the screen doesn't help with that! Please stop using that it's distracting af!
Divide and conquer
I refuse to like this comment because it has 69 likes. I pray everyone does the same🙂
AMEN 🙏❤️🙏
meeeeee tooooooooooooooooooooo
This is what I'm currently learning in college and needed someone to break it down for me. Thanks 👍
This is pure gold 🤩 thanks for making such amazing content. Initial i did not expect to stay till end of the video but boy oo boy the content quality is so good that it kept me hooked.
Love you guys 🤩
This channel is killing it it's like Top 1% of the content Thank you so much
THANK YOU.
been wanting a video on this for a while
Great explanations and examples with good drawings. It is highly under appreciated when you take the time and effort to make your handwriting legible and use a consistent color pattern when explaining examples. This really makes a big difference visually in understanding the parts. Thank you so very much!
Great explanation! So far this has been the easiest out of my 3 days of journey in just understanding the meaning of big o notation
Awesome video that really helped me to learn Big O and understand it better. Thank you selikpro!!
This is the best video i have found so far for understanding big O notations! Thank you.
Such a precise description of each time complexity and well organized. Ty so much!
thanks,just love for your work and collabs!
Nothing was glossed over. Everything was explained so well. Great job man!!
Great simplifications and visualizations ! Good job man . Thanks a lot.
I've looked at so many videos trying to find a person who explained it easiest and quickly and somehow the nearly 2 hour long video is the only one that did both of those
This is gold, you made Big O easy to understand
This is what I was waiting for. Thank you.
Yes thank you i've been waiting for this
This is the most amazing tutorial on big o notation! Thank you!
It's like you guys can read my mind to know just what I'm searching for
Ikr
I love how you detailed the deep dive part of merge array. I'm a python beginner and I'm not good at recursive prgoraming, this video helps me alot, thank you❤
Very good and clear explanation, sorted many of the questions I had in mind. Thanks.
Trust me this is the best video for understanding O notation I have ever watched.
This is the best video on time complexity on RUclips, period. 😀
Thanks!
Thank you so much for this video! Desperately needed it!
Thank you so much! This video is definitely a teaching masterclass. Great stuff!
Wish I had this source available 3 yrs ago. This is taught so well I had to watch it!
This is the best big o notation course. Everything is explained very well. Thanks.
Fantastic course, with amazing examples. Simple objective, now I can study better algorithms. Thank you very much!
Well detailed. Thank You so much!
This is a clear explanation of Big O.
Thank you
Great course! Thank you for sharing.
Long time awaited!
Video is good because of the content and the implementation in javascript makes it even better.
Nice. The illustrations made understanding the big-O concept very easy. Thank you.
the sound at 1:20:12 it got me cracking up lol.
an amazing straightforward tutorial, thanks a lot!
just experienced it also!
My man's hungry lol. Need some break :)
At 1:05:40, you don't need to specify the last element of an array in the slice function. Leaving the second argument blank will do the trick, as specifying only one argument in slice goes to the end of an array by default.
Thank you so much for sharing this!
Those "Big O notation in 10mins" videos were NOT cutting it for me. Thank you soo much!
You are a really good teacher!!! many thanks!!!
This is the best Big O Notation video I have ever seen.
Great video. Thanks! Took awhile but well worth it.
This guy really did a great job... Thanks so much for this
🐐🐐🐐Amazing video, don’t hesitate to make more
wow! i'm so blessed, thanks for the course i now understand what Big O notation is!
Best course i ever watched ! simple to understand🤗
Thanks for the lecture! I now have a good grasp on this topic.
Thank you again, and again! These are wonderful explanations
I love this explanation, thank you so much ❤
best 2 hours i have spent on any course at all now i can say i understand the Big O notation
Insanely simple and precise
this video is very helpful! thank you!
Thank you. This helped me a lot.
That is the best explanation about Big O notation I have ever seen 🤯
Great video explaining it. Very easy to understand from the visual examples.
Excellent course! Thank you.
wow! amazing work/ on point ..thank you
Thank you so much for your explanation! It was really helpful!
Thank you very much Giorgio thompson! Easily the best video explaining big 0 notation in my opinion
Thank you for this info! I really appreciate the help
YES finally something about my favourite topic!
You make it so easy, best channel in RUclips man
This is the one video that finally helped me to understand big O
Thanks for the in depth explanation
What a great explaination. Thanks a lot man. Im loving it.
WOW THANK YOU SO MUCH, Time complexity is so easy to understand now!
Best explanation for time complexity calculation. Thanks!
Really thanks for the help!
Thank you your video helped me so much!
the best O notation tutorial !!!!!!!!!!!!
Hey Brother...! Great Tutorial , Loved it and Understood every bit of the Tutorial. Hope you make more videos on Data structure and algorithms. I am really looking forward to learn from you . God bless you.
Studying for my computer science midterm. Great video helped me a lot!
Studying this for my national Olympiad ☠
Such a nice guy and i loved this tutorial so much , it's so different
Thanks for the wonderful explanation!
Must say that thats the best tutorial related to the subject!!!
Wow! Amazing explanation.
Awesome tutorial !!!
Man seriously I was thinking about this today only that how hard it is and your came like a magic
This has been one of the most helpful videos I've seen since I started self-learning. Not only do you explain time complexity in bite-sized bits, but you also explain frequently used algorithms and their everyday applications! Thank you!
Thank you so much!! Its very easy and understandable. Awesome :)
I wish Such kinds of youtube courses were available during my college days. But till now my learning appetite is increasing exponentially.
i really love you, thank you so much, from the bottom of my heart
Thank you so much for very detailed explanation.
Thank you so much for this fantastic video.
Awesome video!!
Thanks for this great content.
This video ease up my brain on Big O notation. The video is good. Thank you.
This is teaching at its finest!
Hats off to you bro. Wonderful job 👏.
OMG i'm studying it on school and u guys help me so much
I like your explanation, sir. Very clear and precise
1:15:30 -
(i) Actually in the merge function (helper for mergeSort), you can exit the while loop earlier, instead of using &&, you can use || (OR) instead because you are presuming to use two sorted arrays as the function arguments anyway (otherwise, the two-way merge will not work). What that means is, if any one of these arrays are already part of the final merged Array (i.e. we have traversed through at least one of the two arrays, that means we can simply concat the other array which still has elements not added to the merged Array, to the end of it, without any further thought).
(ii) The concat method can be used like this instead of two concats.
```
const merge = (arr1, arr2) => {
let i = 0;
let j = 0;
const mergedArr = [];
while (i < arr1.length || j < arr2.length) {
if (arr1[i] < arr2[j]) mergedArr.push(arr1[i++]);
else mergedArr.push(arr2[j++]);
}
return mergedArr.concat(arr1.slice(i), arr2.slice(j));
};
```
If you use OR you can get out of range for one of the arrays.
Nice vid bro thanks for the lesson