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!
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.
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]
3 years and this is still ridiculously helpful! This video is a guide on how youtube videos should be executed, that no matter the age the video is still relevant
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.
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
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)); }; ```
EDIT: n^2 means n squared. Here is a better explanation for O(n^2) for anyone who didn't understand the one in the video. For loop is a O(n) operation. A for loop inside a for loop is also a O(n) operation. The inner loop iterates as many times as the other loop iterates, so n*n, which is O(n*n). And n*n = n^2. EDIT 2: n^3 is just n*n*n
I tried books, articles and other videos that tried to explain Big O Notation and all of them left me more confused and frustrated after seeing them than before I started. As all the other commentators have said, "Well done". A brilliantly simple visual and clear explanation. You are a great teacher! 😃👍 I understand it now but I will watch this again a few times to get the code examples in my brain.
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 🤩
Throughout the Covid-19 pandemic businesses and Government faced the need to solve multiple,competing priorities simultaneously. One of the toughest: how to keep an economy going while at the same time shutting it down to protect citizens from infection. As some regions emerge from the worst of the health Crisis, it’s tempting to think that there could be a return to focusing on just one main concern. But this week, Expert Christiana examined sectors,particularly defense and national infrastructure,where solving for dual imperatives is more important than ever. Defense forces,which typically.. Greetings everyone
Since Cryptocoins can be traded both inside and outside the digital currency environment,digital currencies are more than jst a way to pay for goods and services-they’re also a viable investment opportunity. in fact,Cryptocurrency has several advantages over fiat funds when it comes to investment opportunities,one of the biggest is that it isn’t subject to the same market conditions that traditional currncies are when it comes to foreign exchange rates. The best example of this is the state of the pound after the UK voted to leave the European Union. in the wake of the Brexit vote,the value of GBP began to plummet as investors responded to the realities of the UK leaving the EU and the financial instability this new situation created.However,the world of digital currency is insulated from such real world issues thanks to its very nature -its not tied to any single bank or government. in some cases,Cryptocoin value actually increased as investors realized that digital currencies like Bitcoin were unaffected by Brexit.Another important advantage of cryptocurrency is its potential for explosive growth.Bitcoin,for example,has demonstrated overall positive growth since its inception-as of August 1st,2017,Bitcoin was trading at more than $2500 per coin,whereas a year ago it was trading at around $600 per coin.Industry experts have long predicted that Bitcoin can and will increase its value even higher in the future,providing excellent potential for long-term growth. This is the reason why I choose the service of Expert Christiana to perfect my Tradinq Skillz,She handles my Tradinqs and that of my co-workers and profit is Guaranteed.She can be reached in Tel’egram@Christianarobert ,,What’s-a’pp ((+1(201)365-3489))))!!!!!!!
We've seen these dip many times in the last 10 years, cannot believe people still get scared with these healthy dips, Buy the discounts! Christiana has always been good at analysing this
Insightful content, Well personally I feel, those who would allow the market dynamism determine when to trade or not are either new in crypto currency world in general or probably just naive, crypto currencies have seen far worse times than this, enlightened traders continue to make good use of the dip and pump even acquiring more equities towards trading sessions, months back I started trading, though i knew just the basics of trading, i wasnt able to capture the secret to understanding the use of signals till I got connected to trading Expert Christiana Robert . Under her guide I've been able to understand the market structure and how best to use signals for amazing returns, plus her trading classes has been so educative,
sir you have a potential to become a great tutor - the way you break down a complex topics into a simple one. - Clean visualization . - Detailed explanation. keep it up the great work
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]
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!
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!
Step by step explanations made me to understand Time complexity much better than many other TH-cam tutorials. Kindly feedback, why space complexity not explained much ?
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❤
your explanation is : so elegant... so beautiful .. just looking like wow !! 😍 ...Please please cover more videos on space complexity & few more common mistakes and trade offs
This is a great video. I'll say for those who don't have at least an engineering math background that studying some matrix algebra and calculus without the trigonometry (however trig is fun!), might be helpful for intuition. Also it can open doors otherwise left closed for programming jobs.
In Java the nested (for loop) controls the outside loop, right so the outside loop is the row and the inside the column. Timestamp 11:52 on your video. 00, 01, 02, 03 10, 11, 12, 13 ... Either way thanks I don't know big O notation or Data Structure & Algorithms.
Thank you for this video. I wouldn't way that it doesn't matter how big the numbers are when multiplying two numbers. Though it is correct to say that multiplying two "small" numbers would take constant time since the CPU can compute the result almost instantly, multiplying two very large numbers takes polynomial time.
Think this illustration should be in EVERY TEXT on algorithms. Understood O(n^2) as there were two loops and the inner ran the input number of times every time the outer loop ran. But this illustration makes it CLEAR WHY it's O(n^2)!
In general a very good explanation of the topic, yet for anyone who is somewhat familiar with the basic idea of the topic or the scaling of different mathematical functions the expalations are generally very slow. I think some parts, like n^3 could have been same quality in alot less time.
1:20:13 actually thought that was my stomach while in the library and looked to see if I had disturbed people! great video, awesome you should lecture at my Uni way more students would get you than the lecturer!👍
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.
Quite possibly the best explanation of Big O that I have come across on the web period!
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.
You dont know how much i wanted this course
thank you so much Free Code Camp
you really deserve a lot of praise
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]
3 years and this is still ridiculously helpful! This video is a guide on how youtube videos should be executed, that no matter the age the video is still relevant
This channel is killing it it's like Top 1% of the content Thank you so much
Two hours well spent!!!
Amazing course, Clear and Concise Explanation of each topic. Thank you so much for making this video.
That is the best explanation about Big O notation I have ever seen 🤯
It's like you guys can read my mind to know just what I'm searching for
Ikr
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.
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
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.
What language are you using ?
Those "Big O notation in 10mins" videos were NOT cutting it for me. Thank you soo much!
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 :)
This is what I'm currently learning in college and needed someone to break it down for me. Thanks 👍
Trust me this is the best video for understanding O notation I have ever watched.
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
EDIT: n^2 means n squared.
Here is a better explanation for O(n^2) for anyone who didn't understand the one in the video. For loop is a O(n) operation. A for loop inside a for loop is also a O(n) operation. The inner loop iterates as many times as the other loop iterates, so n*n, which is O(n*n). And n*n = n^2.
EDIT 2: n^3 is just n*n*n
I’m curious about what made you think this was a better explanation. To me, it’s just another explanation.
@@samuelodan2376 A different perspective can be a much better perspective depending on the person observing it.
@@BusinessWolf1 hmmm 🤔
Didn't see it this way till now
Thanks ☺️👍
@@BusinessWolf1 that means there’s potential for it to be a better explanation, not that it already is, right?
could you explain the log one? to me it amounted to "it's log because it's log, now you understand!"
best 2 hours i have spent on any course at all now i can say i understand the Big O notation
This is the best Big O Notation video I have ever seen.
This is gold, you made Big O easy to understand
Studying for my computer science midterm. Great video helped me a lot!
Studying this for my national Olympiad ☠
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!
Had to rewind at 1:20:15 to make sure it wasn't my stomach grumbling lol.. Great video super informative!!
This is the best big o notation course. Everything is explained very well. Thanks.
Wish I had this source available 3 yrs ago. This is taught so well I had to watch it!
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
i have been struggling so much on understanding this topic, and this video discussed it at the perfect pace! thank you!
Video is good because of the content and the implementation in javascript makes it even better.
I tried books, articles and other videos that tried to explain Big O Notation and all of them left me more confused and frustrated after seeing them than before I started. As all the other commentators have said, "Well done". A brilliantly simple visual and clear explanation. You are a great teacher! 😃👍 I understand it now but I will watch this again a few times to get the code examples in my brain.
I wish Such kinds of youtube courses were available during my college days. But till now my learning appetite is increasing exponentially.
THANK YOU.
been wanting a video on this for a while
This is the best video i have found so far for understanding big O notations! Thank you.
well, this video achieved what a degree and other courses couldn't. thankyou :-)
This is the one video that finally helped me to understand big O
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 is the best video on time complexity on TH-cam, period. 😀
Thanks!
Nothing was glossed over. Everything was explained so well. Great job man!!
Throughout the Covid-19 pandemic businesses and Government faced the need to solve multiple,competing priorities simultaneously. One of the toughest: how to keep an economy going while at the same time shutting it down to protect citizens from infection. As some regions emerge from the worst of the health Crisis, it’s tempting to think that there could be a return to focusing on just one main concern. But this week, Expert Christiana examined sectors,particularly defense and national infrastructure,where solving for dual imperatives is more important than ever.
Defense forces,which typically..
Greetings everyone
Since Cryptocoins can be traded both inside and outside the digital currency environment,digital currencies are more than jst a way to pay for goods and services-they’re also a viable investment opportunity. in fact,Cryptocurrency has several advantages over fiat funds when it comes to investment opportunities,one of the biggest is that it isn’t subject to the same market conditions that traditional currncies are when it comes to foreign exchange rates.
The best example of this is the state of the pound after the UK voted to leave the European Union. in the wake of the Brexit vote,the value of GBP began to plummet as investors responded to the realities of the UK leaving the EU and the financial instability this new situation created.However,the world of digital currency is insulated from such real world issues thanks to its very nature -its not tied to any single bank or government. in some cases,Cryptocoin value actually increased as investors realized that digital currencies like Bitcoin were unaffected by Brexit.Another important advantage of cryptocurrency is its potential for explosive growth.Bitcoin,for example,has demonstrated overall positive growth since its inception-as of August 1st,2017,Bitcoin was trading at more than $2500 per coin,whereas a year ago it was trading at around $600 per coin.Industry experts have long predicted that Bitcoin can and will increase its value even higher in the future,providing excellent potential for long-term growth.
This is the reason why I choose the service of Expert Christiana to perfect my Tradinq Skillz,She handles my Tradinqs and that of my co-workers and profit is Guaranteed.She can be reached in Tel’egram@Christianarobert ,,What’s-a’pp ((+1(201)365-3489))))!!!!!!!
🤔 You trade with Christiana? , I'm currently on my 5th trade with her and my Ptfolio has grown big..
I'm from Aberdeen 🇬🇧, I and my Mate gave her a try and it's has been good returns of our investment. She good
We've seen these dip many times in the last 10 years, cannot believe people still get scared with these healthy dips, Buy the discounts! Christiana has always been good at analysing this
Insightful content, Well personally I feel, those who would allow the market dynamism determine when to trade or not are either new in crypto currency world in general or probably just naive, crypto currencies have seen far worse times than this, enlightened traders continue to make good use of the dip and pump even acquiring more equities towards trading sessions,
months back I started trading, though i knew just the basics of trading, i wasnt able to capture the secret to understanding the use of signals till I got connected to trading Expert Christiana Robert . Under her guide I've been able to understand the market structure and how best to use signals for amazing returns, plus her trading classes has been so educative,
You make it so easy, best channel in TH-cam man
wow! i'm so blessed, thanks for the course i now understand what Big O notation is!
the 0(log n ) example at 30:34 cause a stack overflow. the correct way to implement. function log(n) {
if (n
First time I really understand what is Big O notation !!! as a CS student
sir you have a potential to become a great tutor
- the way you break down a complex topics into a simple one.
- Clean visualization .
- Detailed explanation.
keep it up the great work
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]
Awesome video that really helped me to learn Big O and understand it better. Thank you selikpro!!
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!
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!
This is the most amazing tutorial on big o notation! Thank you!
Step by step explanations made me to understand Time complexity much better than many other TH-cam tutorials. Kindly feedback, why space complexity not explained much ?
This is a clear explanation of Big O.
Thank you
Best course for big O notation ever
Must say that thats the best tutorial related to the subject!!!
Long time awaited!
Thank you very much Giorgio thompson! Easily the best video explaining big 0 notation in my opinion
Man seriously I was thinking about this today only that how hard it is and your came like a magic
This video ease up my brain on Big O notation. The video is good. Thank you.
OMG i'm studying it on school and u guys help me so much
I only know python and still understanding his code 100%.
Thats what good teacher matters
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❤
WOW THANK YOU SO MUCH, Time complexity is so easy to understand now!
Very good and clear explanation, sorted many of the questions I had in mind. Thanks.
This is what I was waiting for. Thank you.
at [1:15:00] we could return this in python -- > ""return result + [left_arr[lx]] if lx < rx else result + [right_arr[rx]]"
Such a precise description of each time complexity and well organized. Ty so much!
You are a really good teacher!!! many thanks!!!
the best O notation tutorial !!!!!!!!!!!!
Best explanation for time complexity calculation. Thanks!
Thanks for the lecture! I now have a good grasp on this topic.
your explanation is : so elegant... so beautiful .. just looking like wow !! 😍 ...Please please cover more videos on space complexity & few more common mistakes and trade offs
And that, ladies and gentlemen, is how you teach Big O. Thanks!
Fantastic course, with amazing examples. Simple objective, now I can study better algorithms. Thank you very much!
This guy really did a great job... Thanks so much for this
I don't care whatever it is. I love keep watching this because this is interesting.
Teaching is great.
Nice. The illustrations made understanding the big-O concept very easy. Thank you.
Best course i ever watched ! simple to understand🤗
I am really becoming a great fan of this coding camp
Been up since 5am… it 10pm and i just found this, i have to watch it now… wish me luck.
Beautiful explanation.
had been struggling a lot , have seen many of videos but now i am cursing myself why the hell i did not land here first time.
Such a nice guy and i loved this tutorial so much , it's so different
thanks,just love for your work and collabs!
🐐🐐🐐Amazing video, don’t hesitate to make more
This is great. I'm going to talk about it more in my videos.
Thank you so much! This video is definitely a teaching masterclass. Great stuff!
This is a great video. I'll say for those who don't have at least an engineering math background that studying some matrix algebra and calculus without the trigonometry (however trig is fun!), might be helpful for intuition. Also it can open doors otherwise left closed for programming jobs.
In Java the nested (for loop) controls the outside loop, right so the outside loop is the row and the inside the column. Timestamp 11:52 on your video.
00, 01, 02, 03
10, 11, 12, 13 ...
Either way thanks I don't know big O notation or Data Structure & Algorithms.
Thanks for the video, greetings from Argentina!
Insanely simple and precise
Great simplifications and visualizations ! Good job man . Thanks a lot.
Thank you for this video. I wouldn't way that it doesn't matter how big the numbers are when multiplying two numbers. Though it is correct to say that multiplying two "small" numbers would take constant time since the CPU can compute the result almost instantly, multiplying two very large numbers takes polynomial time.
Think this illustration should be in EVERY TEXT on algorithms. Understood O(n^2) as there were two loops and the inner ran the input number of times every time the outer loop ran. But this illustration makes it CLEAR WHY it's O(n^2)!
In general a very good explanation of the topic, yet for anyone who is somewhat familiar with the basic idea of the topic or the scaling of different mathematical functions the expalations are generally very slow. I think some parts, like n^3 could have been same quality in alot less time.
Thank you and watched the full video.
Thanks!
I like your explanation, sir. Very clear and precise
dropping right videos right during interview season. great!!!!
1:20:13 actually thought that was my stomach while in the library and looked to see if I had disturbed people! great video, awesome you should lecture at my Uni way more students would get you than the lecturer!👍
Thought it was my stomach too 😂
What a great explaination. Thanks a lot man. Im loving it.
Well detailed. Thank You so much!