Big O Notation - Full Course

Поділитися
Вставка
  • Опубліковано 14 гру 2024

КОМЕНТАРІ • 489

  • @ad0n1s-273
    @ad0n1s-273 3 роки тому +258

    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 роки тому +26

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

  • @noobypro4560
    @noobypro4560 3 роки тому +48

    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 роки тому +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]

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

  • @rohankademani6406
    @rohankademani6406 3 роки тому +10

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

  • @idilsuozer8800
    @idilsuozer8800 2 роки тому +13

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

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

  • @stevehoang9
    @stevehoang9 7 місяців тому +2

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

  • @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 4 місяці тому

      What language are you using ?

  • @saveoon
    @saveoon 2 місяці тому

    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

  • @StarRoseAngelic
    @StarRoseAngelic 3 роки тому +740

    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 роки тому +30

      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

  • @archive9558
    @archive9558 3 роки тому +27

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

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

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

  • @BusinessWolf1
    @BusinessWolf1 2 роки тому +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!"

  • @ozzy4738
    @ozzy4738 2 роки тому

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

  • @SnobbyLion
    @SnobbyLion Рік тому

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

  • @KrishanuDebnath-vv9cs
    @KrishanuDebnath-vv9cs 11 місяців тому

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

  • @mithilmehta1501
    @mithilmehta1501 2 роки тому

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

  • @catsaregoofy
    @catsaregoofy 2 дні тому

    One of the videos with a high quality explanation.

  • @princethomas1566
    @princethomas1566 3 роки тому +28

    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

    • @santiagomanuel3757
      @santiagomanuel3757 3 роки тому

      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))))!!!!!!!

    • @emiliachris2754
      @emiliachris2754 3 роки тому

      🤔 You trade with Christiana? , I'm currently on my 5th trade with her and my Ptfolio has grown big..

    • @georgewilson2434
      @georgewilson2434 3 роки тому

      I'm from Aberdeen 🇬🇧, I and my Mate gave her a try and it's has been good returns of our investment. She good

    • @sonyabutler9503
      @sonyabutler9503 3 роки тому

      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

    • @LuizGustavo-ft3ye
      @LuizGustavo-ft3ye 3 роки тому

      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,

  • @montyferguson4657
    @montyferguson4657 2 роки тому +5

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

  • @owaisshaikh2144
    @owaisshaikh2144 2 роки тому

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

  • @Carrymejane
    @Carrymejane 4 місяці тому

    Best course for big O notation ever

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

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

  • @FrancoTr20
    @FrancoTr20 3 роки тому

    Thanks!

  • @lfzhu586
    @lfzhu586 3 роки тому +2

    This is gold, you made Big O easy to understand

  • @bassam.2023
    @bassam.2023 Рік тому

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

  • @user-wr4yl7tx3w
    @user-wr4yl7tx3w 2 роки тому

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

  • @thatexpertsim4874
    @thatexpertsim4874 Рік тому

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

  • @veyselbasbaydar5665
    @veyselbasbaydar5665 2 роки тому

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

  • @aroicx7554
    @aroicx7554 2 роки тому

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

  • @enzopguerraeg
    @enzopguerraeg 2 роки тому

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

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

  • @wyat_za377
    @wyat_za377 3 роки тому +3

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

  • @AleySoundz
    @AleySoundz 5 місяців тому

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

  • @faye7503
    @faye7503 3 місяці тому

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

  • @TheTrackoShow
    @TheTrackoShow Рік тому

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

    if (n

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

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

  • @yusoofali1254
    @yusoofali1254 2 роки тому

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

  • @JC61Support
    @JC61Support 2 роки тому +1

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

  • @cod3ddy74
    @cod3ddy74 Рік тому

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

  • @spacewad8745
    @spacewad8745 2 роки тому

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

  • @xhiah5894
    @xhiah5894 Рік тому

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

  • @ivanpazyuk8184
    @ivanpazyuk8184 2 роки тому

    Best explaining I have seen

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

  • @neerajsinghrawat710
    @neerajsinghrawat710 9 місяців тому

    Best course i ever watched ! simple to understand🤗

  • @bhargavpandya9189
    @bhargavpandya9189 3 роки тому +1

    Long time awaited!

  • @kim92se64
    @kim92se64 3 роки тому

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

  • @bishnukumarbhakat4892
    @bishnukumarbhakat4892 3 роки тому +1

    This is a clear explanation of Big O.
    Thank you

  • @adetolasanni007
    @adetolasanni007 Рік тому

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

  • @soubinan
    @soubinan 3 роки тому +3

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

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

  • @HeartStargaming16
    @HeartStargaming16 6 місяців тому

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

  • @collinsadombaffour1231
    @collinsadombaffour1231 2 роки тому +1

    Awesome tutorial !!!

  • @unknownman5296
    @unknownman5296 3 роки тому

    the thumbnail was sick !!!!

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

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

  • @momentswithmanisha
    @momentswithmanisha 2 роки тому

    Best explanation for time complexity calculation. Thanks!

  • @kd6164
    @kd6164 3 роки тому +2

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

  • @AreshaBasirSpriha
    @AreshaBasirSpriha Рік тому

    I am really becoming a great fan of this coding camp

  • @reenueee7218
    @reenueee7218 9 місяців тому +1

    Step by step explanations made me to understand Time complexity much better than many other UA-cam tutorials. Kindly feedback, why space complexity not explained much ?

  • @mihaisabadis2702
    @mihaisabadis2702 3 роки тому

    thanks,just love for your work and collabs!

  • @disidenteliberalanar9742
    @disidenteliberalanar9742 2 місяці тому

    Thanks for the video, greetings from Argentina!

  • @jesser4221
    @jesser4221 3 роки тому +1

    This is what I was waiting for. Thank you.

  • @truongngo6197
    @truongngo6197 3 роки тому +1

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

  • @sathvik.a.r
    @sathvik.a.r 6 місяців тому

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

  • @jaxontn
    @jaxontn 6 місяців тому

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

  • @yemaneab
    @yemaneab 2 роки тому

    And that, ladies and gentlemen, is how you teach Big O. Thanks!

  • @MrDummy-sn5rb
    @MrDummy-sn5rb 3 роки тому

    Insanely simple and precise

  • @ebenezeradedotun4197
    @ebenezeradedotun4197 2 роки тому

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

  • @YashDesai-hi8iu
    @YashDesai-hi8iu 2 роки тому

    at [1:15:00] we could return this in python -- > ""return result + [left_arr[lx]] if lx < rx else result + [right_arr[rx]]"

  • @dvo66
    @dvo66 3 роки тому +2

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

  • @tracymmary3057
    @tracymmary3057 Рік тому

    Wow! Amazing explanation.

  • @Recluse7477
    @Recluse7477 3 роки тому

    YES finally something about my favourite topic!

  • @mrboyban
    @mrboyban Рік тому

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

  • @fazlechistyhimel3958
    @fazlechistyhimel3958 Рік тому

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

  • @udbhav_rohatgi
    @udbhav_rohatgi 3 роки тому

    I don't care whatever it is. I love keep watching this because this is interesting.
    Teaching is great.

  • @smohanofficial
    @smohanofficial 2 роки тому +2

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

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

  • @andrewbeef8758
    @andrewbeef8758 2 роки тому

    great video , love from india

  • @youssefgalal7938
    @youssefgalal7938 3 роки тому

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

  • @philippeparisot6061
    @philippeparisot6061 2 роки тому

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

  • @adelbalbisirojas5523
    @adelbalbisirojas5523 3 роки тому +2

    Thanks for this good course.

  • @novanoskillz4151
    @novanoskillz4151 2 роки тому

    Been up since 5am… it 10pm and i just found this, i have to watch it now… wish me luck.

  • @KarthickRajan-y2x
    @KarthickRajan-y2x Рік тому

    Thanks for the in depth explanation

  • @alexandresantos7966
    @alexandresantos7966 Рік тому

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

  • @mohitsaud2071
    @mohitsaud2071 3 роки тому +1

    Thank you and watched the full video.

  • @mohamedyork7136
    @mohamedyork7136 3 роки тому +5

    I only know python and still understanding his code 100%.
    Thats what good teacher matters

  • @sanjitselvan5348
    @sanjitselvan5348 Рік тому

    Thanks for the wonderful explanation!

  • @jeremiahnji6
    @jeremiahnji6 2 роки тому

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

  • @uajoku
    @uajoku 2 роки тому

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

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

  • @anonymousgerman2809
    @anonymousgerman2809 3 роки тому

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

  • @Injamben
    @Injamben 2 роки тому

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