Big O Notation - Full Course

แชร์
ฝัง
  • เผยแพร่เมื่อ 23 ม.ค. 2025

ความคิดเห็น • 489

  • @ad0n1s-273
    @ad0n1s-273 3 ปีที่แล้ว +261

    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!

  • @bhargavpandya9189
    @bhargavpandya9189 3 ปีที่แล้ว +28

    Quite possibly the best explanation of Big O that I have come across on the web period!

  • @konstantinrebrov675
    @konstantinrebrov675 3 ปีที่แล้ว +62

    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]

  • @noobypro4560
    @noobypro4560 3 ปีที่แล้ว +51

    You dont know how much i wanted this course
    thank you so much Free Code Camp
    you really deserve a lot of praise

  • @aishwaryasingh7753
    @aishwaryasingh7753 3 ปีที่แล้ว +28

    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.

  • @idilsuozer8800
    @idilsuozer8800 2 ปีที่แล้ว +14

    the sound at 1:20:12 it got me cracking up lol.
    an amazing straightforward tutorial, thanks a lot!

    • @seanson274
      @seanson274 2 ปีที่แล้ว +2

      just experienced it also!

    • @nolanalexander8696
      @nolanalexander8696 2 ปีที่แล้ว +3

      My man's hungry lol. Need some break :)

  • @nileshsaini09
    @nileshsaini09 3 ปีที่แล้ว +36

    Two hours well spent!!!
    Amazing course, Clear and Concise Explanation of each topic. Thank you so much for making this video.

  • @rohankademani6406
    @rohankademani6406 3 ปีที่แล้ว +10

    This channel is killing it it's like Top 1% of the content Thank you so much

  • @33fx
    @33fx 16 วันที่ผ่านมา

    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...

  • @saveoon
    @saveoon 4 หลายเดือนก่อน

    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

  • @stevehoang9
    @stevehoang9 9 หลายเดือนก่อน +2

    That is the best explanation about Big O notation I have ever seen 🤯

  • @StarRoseAngelic
    @StarRoseAngelic 3 ปีที่แล้ว +753

    Christ pls give me the attention span to get through this course. Amen

    • @julianosanm
      @julianosanm 3 ปีที่แล้ว +34

      The hand drawing behind the screen doesn't help with that! Please stop using that it's distracting af!

    • @ahmed_raaphat
      @ahmed_raaphat 3 ปีที่แล้ว +32

      Divide and conquer

    • @iansmith6844
      @iansmith6844 3 ปีที่แล้ว +6

      I refuse to like this comment because it has 69 likes. I pray everyone does the same🙂

    • @melvinsaji2805
      @melvinsaji2805 3 ปีที่แล้ว +9

      AMEN 🙏❤️🙏

    • @meenaalekhya3380
      @meenaalekhya3380 3 ปีที่แล้ว +3

      meeeeee tooooooooooooooooooooo

  • @montyferguson4657
    @montyferguson4657 3 ปีที่แล้ว +5

    This is what I'm currently learning in college and needed someone to break it down for me. Thanks 👍

  • @archive9558
    @archive9558 3 ปีที่แล้ว +27

    It's like you guys can read my mind to know just what I'm searching for

  • @SnobbyLion
    @SnobbyLion ปีที่แล้ว

    Those "Big O notation in 10mins" videos were NOT cutting it for me. Thank you soo much!

  • @mithilmehta1501
    @mithilmehta1501 2 ปีที่แล้ว

    Trust me this is the best video for understanding O notation I have ever watched.

  • @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

  • @ozzy4738
    @ozzy4738 2 ปีที่แล้ว

    This is the best Big O Notation video I have ever seen.

  • @Ty-tf1ch
    @Ty-tf1ch 2 ปีที่แล้ว +4

    Had to rewind at 1:20:15 to make sure it wasn't my stomach grumbling lol.. Great video super informative!!

  • @praffulpatil007
    @praffulpatil007 3 ปีที่แล้ว +9

    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 🤩

  • @jayantasamaddar1446
    @jayantasamaddar1446 2 ปีที่แล้ว +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 ปีที่แล้ว +2

      If you use OR you can get out of range for one of the arrays.

    • @exomk5319
      @exomk5319 5 หลายเดือนก่อน

      What language are you using ?

  • @chachacha1289
    @chachacha1289 3 ปีที่แล้ว +6

    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!

  • @KrishanuDebnath-vv9cs
    @KrishanuDebnath-vv9cs ปีที่แล้ว

    You make it so easy, best channel in TH-cam man

  • @bassam.2023
    @bassam.2023 ปีที่แล้ว

    This is the best video on time complexity on TH-cam, period. 😀
    Thanks!

  • @owaisshaikh2144
    @owaisshaikh2144 2 ปีที่แล้ว

    This is the best big o notation course. Everything is explained very well. Thanks.

  • @wyat_za377
    @wyat_za377 3 ปีที่แล้ว +3

    THANK YOU.
    been wanting a video on this for a while

  • @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

  • @lfzhu586
    @lfzhu586 3 ปีที่แล้ว +2

    This is gold, you made Big O easy to understand

  • @yusoofali1254
    @yusoofali1254 2 ปีที่แล้ว

    This is the best video i have found so far for understanding big O notations! Thank you.

  • @sirbalafort2620
    @sirbalafort2620 3 ปีที่แล้ว +4

    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.

  • @luiscarrillo1494
    @luiscarrillo1494 2 ปีที่แล้ว +5

    Studying for my computer science midterm. Great video helped me a lot!

    • @mihnea4924
      @mihnea4924 2 ปีที่แล้ว

      Studying this for my national Olympiad ☠

  • @pie7503
    @pie7503 4 หลายเดือนก่อน

    i have been struggling so much on understanding this topic, and this video discussed it at the perfect pace! thank you!

  • @FrancoTr20
    @FrancoTr20 3 ปีที่แล้ว

    Thanks!

  • @iChrisBirch
    @iChrisBirch 3 ปีที่แล้ว +14

    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!

  • @catsaregoofy
    @catsaregoofy หลายเดือนก่อน

    One of the videos with a high quality explanation.

  • @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.

  • @spacewad8745
    @spacewad8745 2 ปีที่แล้ว

    Nothing was glossed over. Everything was explained so well. Great job man!!

  • @harshrai6259
    @harshrai6259 3 ปีที่แล้ว +3

    Video is good because of the content and the implementation in javascript makes it even better.

  • @riadh3885
    @riadh3885 ปีที่แล้ว +1

    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]

  • @kd6164
    @kd6164 3 ปีที่แล้ว +2

    Awesome video that really helped me to learn Big O and understand it better. Thank you selikpro!!

  • @JC61Support
    @JC61Support 2 ปีที่แล้ว +1

    Wish I had this source available 3 yrs ago. This is taught so well I had to watch it!

  • @enzopguerraeg
    @enzopguerraeg 2 ปีที่แล้ว

    Must say that thats the best tutorial related to the subject!!!

  • @thatexpertsim4874
    @thatexpertsim4874 ปีที่แล้ว

    well, this video achieved what a degree and other courses couldn't. thankyou :-)

  • @courtneynel7433
    @courtneynel7433 ปีที่แล้ว +1

    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!

  • @aroicx7554
    @aroicx7554 2 ปีที่แล้ว

    best 2 hours i have spent on any course at all now i can say i understand the Big O notation

  • @cod3ddy74
    @cod3ddy74 ปีที่แล้ว

    wow! i'm so blessed, thanks for the course i now understand what Big O notation is!

  • @user-wr4yl7tx3w
    @user-wr4yl7tx3w 2 ปีที่แล้ว

    This is the one video that finally helped me to understand big O

  • @bhargavpandya9189
    @bhargavpandya9189 3 ปีที่แล้ว +1

    Long time awaited!

  • @AleySoundz
    @AleySoundz 6 หลายเดือนก่อน

    This is the most amazing tutorial on big o notation! Thank you!

  • @HeartStargaming16
    @HeartStargaming16 7 หลายเดือนก่อน

    Thank you very much Giorgio thompson! Easily the best video explaining big 0 notation in my opinion

  • @veyselbasbaydar5665
    @veyselbasbaydar5665 2 ปีที่แล้ว

    the best O notation tutorial !!!!!!!!!!!!

  • @xhiah5894
    @xhiah5894 ปีที่แล้ว

    🐐🐐🐐Amazing video, don’t hesitate to make more

  • @seanson274
    @seanson274 2 ปีที่แล้ว +1

    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 😂

  • @adetolasanni007
    @adetolasanni007 2 ปีที่แล้ว

    This video ease up my brain on Big O notation. The video is good. Thank you.

  • @jesser4221
    @jesser4221 3 ปีที่แล้ว +1

    This is what I was waiting for. Thank you.

  • @Carrymejane
    @Carrymejane 5 หลายเดือนก่อน

    Best course for big O notation ever

  • @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

  • @asran2912
    @asran2912 3 ปีที่แล้ว +14

    27:44 He drew us as a crippled dude and him as a caregiver lmao

  • @bishnukumarbhakat4892
    @bishnukumarbhakat4892 3 ปีที่แล้ว +1

    This is a clear explanation of Big O.
    Thank you

  • @jeremiahnji6
    @jeremiahnji6 2 ปีที่แล้ว

    Such a precise description of each time complexity and well organized. Ty so much!

  • @reenueee7218
    @reenueee7218 11 หลายเดือนก่อน +1

    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 ?

  • @mrboyban
    @mrboyban ปีที่แล้ว

    Thank you so much! This video is definitely a teaching masterclass. Great stuff!

  • @mihaisabadis2702
    @mihaisabadis2702 3 ปีที่แล้ว

    thanks,just love for your work and collabs!

  • @unknownman5296
    @unknownman5296 3 ปีที่แล้ว

    the thumbnail was sick !!!!

  • @smohanofficial
    @smohanofficial 3 ปีที่แล้ว +2

    Very good and clear explanation, sorted many of the questions I had in mind. Thanks.

  • @soubinan
    @soubinan 3 ปีที่แล้ว +3

    You are a really good teacher!!! many thanks!!!

  • @kim92se64
    @kim92se64 3 ปีที่แล้ว

    First time I really understand what is Big O notation !!! as a CS student

  • @LoveTaiwan678
    @LoveTaiwan678 2 ปีที่แล้ว +1

    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❤

  • @myblrapp9627
    @myblrapp9627 3 ปีที่แล้ว +1

    I wish Such kinds of youtube courses were available during my college days. But till now my learning appetite is increasing exponentially.

  • @anonymousgerman2809
    @anonymousgerman2809 3 ปีที่แล้ว

    Man seriously I was thinking about this today only that how hard it is and your came like a magic

  • @fazlechistyhimel3958
    @fazlechistyhimel3958 ปีที่แล้ว

    What a great explaination. Thanks a lot man. Im loving it.

  • @uajoku
    @uajoku 2 ปีที่แล้ว

    Nice. The illustrations made understanding the big-O concept very easy. Thank you.

  • @alexandresantos7966
    @alexandresantos7966 ปีที่แล้ว

    Fantastic course, with amazing examples. Simple objective, now I can study better algorithms. Thank you very much!

  • @ivanpazyuk8184
    @ivanpazyuk8184 3 ปีที่แล้ว

    Best explaining I have seen

  • @BusinessWolf1
    @BusinessWolf1 3 ปีที่แล้ว +45

    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 ปีที่แล้ว +9

      I’m curious about what made you think this was a better explanation. To me, it’s just another explanation.

    • @BusinessWolf1
      @BusinessWolf1 2 ปีที่แล้ว +7

      @@samuelodan2376 A different perspective can be a much better perspective depending on the person observing it.

    • @bolarinwaoreoluwa5268
      @bolarinwaoreoluwa5268 2 ปีที่แล้ว +6

      @@BusinessWolf1 hmmm 🤔
      Didn't see it this way till now
      Thanks ☺️👍

    • @samuelodan2376
      @samuelodan2376 2 ปีที่แล้ว +1

      @@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!"

  • @momentswithmanisha
    @momentswithmanisha 2 ปีที่แล้ว

    Best explanation for time complexity calculation. Thanks!

  • @jaxontn
    @jaxontn 7 หลายเดือนก่อน

    WOW THANK YOU SO MUCH, Time complexity is so easy to understand now!

  • @collinsadombaffour1231
    @collinsadombaffour1231 2 ปีที่แล้ว +1

    Awesome tutorial !!!

  • @MrDummy-sn5rb
    @MrDummy-sn5rb 3 ปีที่แล้ว

    Insanely simple and precise

  • @youssefgalal7938
    @youssefgalal7938 3 ปีที่แล้ว

    Such a nice guy and i loved this tutorial so much , it's so different

  • @MohamedOsama-gk9vg
    @MohamedOsama-gk9vg 3 ปีที่แล้ว

    Yes thank you i've been waiting for this

  • @disidenteliberalanar9742
    @disidenteliberalanar9742 3 หลายเดือนก่อน

    Thanks for the video, greetings from Argentina!

  • @sathvik.a.r
    @sathvik.a.r 7 หลายเดือนก่อน

    Thanks for the lecture! I now have a good grasp on this topic.

  • @EbenezerAdedotun
    @EbenezerAdedotun 2 ปีที่แล้ว

    This guy really did a great job... Thanks so much for this

  • @momusic1427
    @momusic1427 2 ปีที่แล้ว

    Great simplifications and visualizations ! Good job man . Thanks a lot.

  • @truongngo6197
    @truongngo6197 3 ปีที่แล้ว +1

    OMG i'm studying it on school and u guys help me so much

  • @AreshaBasirSpriha
    @AreshaBasirSpriha ปีที่แล้ว

    I am really becoming a great fan of this coding camp

  • @dvo66
    @dvo66 3 ปีที่แล้ว +2

    dropping right videos right during interview season. great!!!!

  • @philippeparisot6061
    @philippeparisot6061 2 ปีที่แล้ว

    Thank you so much for this video! Desperately needed it!

  • @cragnog
    @cragnog ปีที่แล้ว

    What a tactile video lol, the keystrokes added a strange ASMR element to the learning experience :p Didn't know I was into it until now!

  • @andrewbeef8758
    @andrewbeef8758 2 ปีที่แล้ว

    great video , love from india

  • @TheTrackoShow
    @TheTrackoShow ปีที่แล้ว

    the 0(log n ) example at 30:34 cause a stack overflow. the correct way to implement. function log(n) {

    if (n

  • @nadeemvit
    @nadeemvit ปีที่แล้ว

    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.

  • @Injamben
    @Injamben 2 ปีที่แล้ว

    Great video. Thanks! Took awhile but well worth it.

  • @tracymmary3057
    @tracymmary3057 ปีที่แล้ว

    Wow! Amazing explanation.

  • @richardvargas4950
    @richardvargas4950 ปีที่แล้ว

    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.

  • @s_l0th
    @s_l0th ปีที่แล้ว

    Thank you again, and again! These are wonderful explanations

  • @KarthickRajan-y2x
    @KarthickRajan-y2x ปีที่แล้ว

    Thanks for the in depth explanation

  • @jasonzeng5544
    @jasonzeng5544 2 ปีที่แล้ว

    Great video explaining it. Very easy to understand from the visual examples.