Big O Notation - Full Course

  Рет қаралды 575,202

freeCodeCamp.org

freeCodeCamp.org

Күн бұрын

Пікірлер: 489
@ad0n1s-273
@ad0n1s-273 3 жыл бұрын
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!
@guramritpalsingh6778
@guramritpalsingh6778 3 жыл бұрын
Dutch! You better to have a Plan.
@bhargavpandya9189
@bhargavpandya9189 3 жыл бұрын
Quite possibly the best explanation of Big O that I have come across on the web period!
@noobypro4560
@noobypro4560 3 жыл бұрын
You dont know how much i wanted this course thank you so much Free Code Camp you really deserve a lot of praise
@konstantinrebrov675
@konstantinrebrov675 3 жыл бұрын
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.
@Battleevents
@Battleevents Жыл бұрын
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]
@aishwaryasingh7753
@aishwaryasingh7753 3 жыл бұрын
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.
@nileshsaini09
@nileshsaini09 3 жыл бұрын
Two hours well spent!!! Amazing course, Clear and Concise Explanation of each topic. Thank you so much for making this video.
@rohankademani6406
@rohankademani6406 3 жыл бұрын
This channel is killing it it's like Top 1% of the content Thank you so much
@33fx
@33fx 10 күн бұрын
La mejor explicación sobre notación asintótica que he visto. Muchísimas gracias por haberte tomado el tiempo para hacerlo. Has demostrado un extraordinario nivel pedagógico que muchos de los que fueron mis profesores desearían tener... The best explanation of asymptotic notation I have ever seen. Thank you so much for taking the time to make this. You have demonstrated an extraordinary pedagogical level that many of my former professors would like to have...
@idilsuozer8800
@idilsuozer8800 2 жыл бұрын
the sound at 1:20:12 it got me cracking up lol. an amazing straightforward tutorial, thanks a lot!
@seanson274
@seanson274 2 жыл бұрын
just experienced it also!
@nolanalexander8696
@nolanalexander8696 Жыл бұрын
My man's hungry lol. Need some break :)
@stevehoang9
@stevehoang9 8 ай бұрын
That is the best explanation about Big O notation I have ever seen 🤯
@saveoon
@saveoon 3 ай бұрын
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
@FrancoTr20
@FrancoTr20 3 жыл бұрын
Thanks!
@montyferguson4657
@montyferguson4657 3 жыл бұрын
This is what I'm currently learning in college and needed someone to break it down for me. Thanks 👍
@StarRoseAngelic
@StarRoseAngelic 3 жыл бұрын
Christ pls give me the attention span to get through this course. Amen
@julianosanm
@julianosanm 3 жыл бұрын
The hand drawing behind the screen doesn't help with that! Please stop using that it's distracting af!
@ahmed_raaphat
@ahmed_raaphat 3 жыл бұрын
Divide and conquer
@iansmith6844
@iansmith6844 3 жыл бұрын
I refuse to like this comment because it has 69 likes. I pray everyone does the same🙂
@melvinsaji2805
@melvinsaji2805 3 жыл бұрын
AMEN 🙏❤️🙏
@meenaalekhya3380
@meenaalekhya3380 3 жыл бұрын
meeeeee tooooooooooooooooooooo
@archive9558
@archive9558 3 жыл бұрын
It's like you guys can read my mind to know just what I'm searching for
@matiaspincheira7571
@matiaspincheira7571 3 жыл бұрын
Ikr
@praffulpatil007
@praffulpatil007 3 жыл бұрын
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 🤩
@chachacha1289
@chachacha1289 3 жыл бұрын
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!
@jayantasamaddar1446
@jayantasamaddar1446 2 жыл бұрын
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)); }; ```
@Milorae
@Milorae 2 жыл бұрын
If you use OR you can get out of range for one of the arrays.
@exomk5319
@exomk5319 5 ай бұрын
What language are you using ?
@mithilmehta1501
@mithilmehta1501 2 жыл бұрын
Trust me this is the best video for understanding O notation I have ever watched.
@sirbalafort2620
@sirbalafort2620 3 жыл бұрын
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.
@Ty-tf1ch
@Ty-tf1ch 2 жыл бұрын
Had to rewind at 1:20:15 to make sure it wasn't my stomach grumbling lol.. Great video super informative!!
@wyat_za377
@wyat_za377 3 жыл бұрын
THANK YOU. been wanting a video on this for a while
@iChrisBirch
@iChrisBirch 3 жыл бұрын
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!
@ozzy4738
@ozzy4738 2 жыл бұрын
This is the best Big O Notation video I have ever seen.
@thebeaverkidd2970
@thebeaverkidd2970 2 жыл бұрын
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
@SnobbyLion
@SnobbyLion Жыл бұрын
Those "Big O notation in 10mins" videos were NOT cutting it for me. Thank you soo much!
@luiscarrillo1494
@luiscarrillo1494 2 жыл бұрын
Studying for my computer science midterm. Great video helped me a lot!
@mihnea4924
@mihnea4924 2 жыл бұрын
Studying this for my national Olympiad ☠
@jettergarcia3099
@jettergarcia3099 Жыл бұрын
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
@harshrai6259
@harshrai6259 3 жыл бұрын
Video is good because of the content and the implementation in javascript makes it even better.
@owaisshaikh2144
@owaisshaikh2144 2 жыл бұрын
This is the best big o notation course. Everything is explained very well. Thanks.
@lfzhu586
@lfzhu586 3 жыл бұрын
This is gold, you made Big O easy to understand
@bassam.2023
@bassam.2023 Жыл бұрын
This is the best video on time complexity on KZbin, period. 😀 Thanks!
@yusoofali1254
@yusoofali1254 2 жыл бұрын
This is the best video i have found so far for understanding big O notations! Thank you.
@kd6164
@kd6164 3 жыл бұрын
Awesome video that really helped me to learn Big O and understand it better. Thank you selikpro!!
@asran2912
@asran2912 3 жыл бұрын
27:44 He drew us as a crippled dude and him as a caregiver lmao
@KrishanuDebnath-vv9cs
@KrishanuDebnath-vv9cs Жыл бұрын
You make it so easy, best channel in KZbin man
@catsaregoofy
@catsaregoofy Ай бұрын
One of the videos with a high quality explanation.
@pie7503
@pie7503 4 ай бұрын
i have been struggling so much on understanding this topic, and this video discussed it at the perfect pace! thank you!
@JC61Support
@JC61Support 2 жыл бұрын
Wish I had this source available 3 yrs ago. This is taught so well I had to watch it!
@germantoenglish898
@germantoenglish898 Жыл бұрын
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.
@aroicx7554
@aroicx7554 2 жыл бұрын
best 2 hours i have spent on any course at all now i can say i understand the Big O notation
@spacewad8745
@spacewad8745 2 жыл бұрын
Nothing was glossed over. Everything was explained so well. Great job man!!
@soubinan
@soubinan 3 жыл бұрын
You are a really good teacher!!! many thanks!!!
@AleySoundz
@AleySoundz 6 ай бұрын
This is the most amazing tutorial on big o notation! Thank you!
@courtneynel7433
@courtneynel7433 Жыл бұрын
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!
@Carrymejane
@Carrymejane 5 ай бұрын
Best course for big O notation ever
@cod3ddy74
@cod3ddy74 Жыл бұрын
wow! i'm so blessed, thanks for the course i now understand what Big O notation is!
@smohanofficial
@smohanofficial 3 жыл бұрын
Very good and clear explanation, sorted many of the questions I had in mind. Thanks.
@veyselbasbaydar5665
@veyselbasbaydar5665 2 жыл бұрын
the best O notation tutorial !!!!!!!!!!!!
@user-wr4yl7tx3w
@user-wr4yl7tx3w 2 жыл бұрын
This is the one video that finally helped me to understand big O
@enzopguerraeg
@enzopguerraeg 2 жыл бұрын
Must say that thats the best tutorial related to the subject!!!
@bishnukumarbhakat4892
@bishnukumarbhakat4892 3 жыл бұрын
This is a clear explanation of Big O. Thank you
@HeartStargaming16
@HeartStargaming16 7 ай бұрын
Thank you very much Giorgio thompson! Easily the best video explaining big 0 notation in my opinion
@jeremiahnji6
@jeremiahnji6 2 жыл бұрын
Such a precise description of each time complexity and well organized. Ty so much!
@riadh3885
@riadh3885 Жыл бұрын
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
@Battleevents
@Battleevents Жыл бұрын
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]
@thatexpertsim4874
@thatexpertsim4874 Жыл бұрын
well, this video achieved what a degree and other courses couldn't. thankyou :-)
@jesser4221
@jesser4221 3 жыл бұрын
This is what I was waiting for. Thank you.
@mihaisabadis2702
@mihaisabadis2702 3 жыл бұрын
thanks,just love for your work and collabs!
@adetolasanni007
@adetolasanni007 2 жыл бұрын
This video ease up my brain on Big O notation. The video is good. Thank you.
@LoveTaiwan678
@LoveTaiwan678 2 жыл бұрын
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❤
@seanson274
@seanson274 2 жыл бұрын
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!👍
@benh7297
@benh7297 Жыл бұрын
Thought it was my stomach too 😂
@reenueee7218
@reenueee7218 10 ай бұрын
Step by step explanations made me to understand Time complexity much better than many other KZbin tutorials. Kindly feedback, why space complexity not explained much ?
@myblrapp9627
@myblrapp9627 3 жыл бұрын
I wish Such kinds of youtube courses were available during my college days. But till now my learning appetite is increasing exponentially.
@collinsadombaffour1231
@collinsadombaffour1231 2 жыл бұрын
Awesome tutorial !!!
@momentswithmanisha
@momentswithmanisha 2 жыл бұрын
Best explanation for time complexity calculation. Thanks!
@mrboyban
@mrboyban Жыл бұрын
Thank you so much! This video is definitely a teaching masterclass. Great stuff!
@unknownman5296
@unknownman5296 3 жыл бұрын
the thumbnail was sick !!!!
@BusinessWolf1
@BusinessWolf1 2 жыл бұрын
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
@samuelodan2376
@samuelodan2376 2 жыл бұрын
I’m curious about what made you think this was a better explanation. To me, it’s just another explanation.
@BusinessWolf1
@BusinessWolf1 2 жыл бұрын
@@samuelodan2376 A different perspective can be a much better perspective depending on the person observing it.
@bolarinwaoreoluwa5268
@bolarinwaoreoluwa5268 2 жыл бұрын
@@BusinessWolf1 hmmm 🤔 Didn't see it this way till now Thanks ☺️👍
@samuelodan2376
@samuelodan2376 2 жыл бұрын
@@BusinessWolf1 that means there’s potential for it to be a better explanation, not that it already is, right?
@CarlosVixil
@CarlosVixil Жыл бұрын
could you explain the log one? to me it amounted to "it's log because it's log, now you understand!"
@xhiah5894
@xhiah5894 Жыл бұрын
🐐🐐🐐Amazing video, don’t hesitate to make more
@kim92se64
@kim92se64 3 жыл бұрын
First time I really understand what is Big O notation !!! as a CS student
@uajoku
@uajoku 2 жыл бұрын
Nice. The illustrations made understanding the big-O concept very easy. Thank you.
@anonymousgerman2809
@anonymousgerman2809 3 жыл бұрын
Man seriously I was thinking about this today only that how hard it is and your came like a magic
@alexandresantos7966
@alexandresantos7966 Жыл бұрын
Fantastic course, with amazing examples. Simple objective, now I can study better algorithms. Thank you very much!
@chidimbamalu3490
@chidimbamalu3490 3 жыл бұрын
Well detailed. Thank You so much!
@jaxontn
@jaxontn 7 ай бұрын
WOW THANK YOU SO MUCH, Time complexity is so easy to understand now!
@yemaneab
@yemaneab 3 жыл бұрын
And that, ladies and gentlemen, is how you teach Big O. Thanks!
@MrDummy-sn5rb
@MrDummy-sn5rb 3 жыл бұрын
Insanely simple and precise
@philippeparisot6061
@philippeparisot6061 2 жыл бұрын
Thank you so much for this video! Desperately needed it!
@momusic1427
@momusic1427 2 жыл бұрын
Great simplifications and visualizations ! Good job man . Thanks a lot.
@adelbalbisirojas5523
@adelbalbisirojas5523 3 жыл бұрын
Thanks for this good course.
@disidenteliberalanar9742
@disidenteliberalanar9742 3 ай бұрын
Thanks for the video, greetings from Argentina!
@MohamedOsama-gk9vg
@MohamedOsama-gk9vg 3 жыл бұрын
Yes thank you i've been waiting for this
@truongngo6197
@truongngo6197 3 жыл бұрын
OMG i'm studying it on school and u guys help me so much
@fazlechistyhimel3958
@fazlechistyhimel3958 Жыл бұрын
What a great explaination. Thanks a lot man. Im loving it.
@sathvik.a.r
@sathvik.a.r 7 ай бұрын
Thanks for the lecture! I now have a good grasp on this topic.
@Hari-mt8xo
@Hari-mt8xo 3 жыл бұрын
U guys are great 🔥🔥🔥!!!!
@bhargavpandya9189
@bhargavpandya9189 3 жыл бұрын
Long time awaited!
@ebenezeradedotun4197
@ebenezeradedotun4197 2 жыл бұрын
This guy really did a great job... Thanks so much for this
@ivanpazyuk8184
@ivanpazyuk8184 3 жыл бұрын
Best explaining I have seen
@maniaharshil
@maniaharshil Жыл бұрын
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
@youssefgalal7938
@youssefgalal7938 3 жыл бұрын
Such a nice guy and i loved this tutorial so much , it's so different
@AreshaBasirSpriha
@AreshaBasirSpriha Жыл бұрын
I am really becoming a great fan of this coding camp
@s_l0th
@s_l0th Жыл бұрын
Thank you again, and again! These are wonderful explanations
@KarthickRajan-y2x
@KarthickRajan-y2x Жыл бұрын
Thanks for the in depth explanation
@mohitsaud2071
@mohitsaud2071 3 жыл бұрын
Thank you and watched the full video.
@paulovinicius5833
@paulovinicius5833 3 жыл бұрын
Great course! Thank you for sharing.
@SzTz100
@SzTz100 3 жыл бұрын
Very good job explaining this
@AKhand_World3
@AKhand_World3 2 жыл бұрын
22-09-2022(completed)
@tracymmary3057
@tracymmary3057 Жыл бұрын
Wow! Amazing explanation.
Big-O Notation - For Coding Interviews
20:38
NeetCode
Рет қаралды 550 М.
Quando A Diferença De Altura É Muito Grande 😲😂
00:12
Mari Maria
Рет қаралды 45 МЛН
UFC 310 : Рахмонов VS Мачадо Гэрри
05:00
Setanta Sports UFC
Рет қаралды 1,2 МЛН
The Dark Side of .reserve()
18:50
Logan Smith
Рет қаралды 166 М.
Dear Game Developers, Stop Messing This Up!
22:19
Jonas Tyroller
Рет қаралды 792 М.
When Optimisations Work, But for the Wrong Reasons
22:19
SimonDev
Рет қаралды 1,2 МЛН
Compiled Python is FAST
12:57
Doug Mercer
Рет қаралды 124 М.
A new way to generate worlds (stitched WFC)
10:51
Watt
Рет қаралды 555 М.
Fast Inverse Square Root - A Quake III Algorithm
20:08
Nemean
Рет қаралды 5 МЛН
What Is Big O Notation?
17:45
Reducible
Рет қаралды 319 М.
How I would learn Leetcode if I could start over
18:03
NeetCodeIO
Рет қаралды 789 М.
Предел развития НЕЙРОСЕТЕЙ
18:53
Onigiri
Рет қаралды 234 М.