Big O in 2 Minutes

แชร์
ฝัง
  • เผยแพร่เมื่อ 21 พ.ย. 2024

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

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

    I have learnt Python for a couple of months now, and I have always seen Big-O notation many times but never really knew what it was. Your explanation was very clear and now I understand. Keep up the amazing work. This channel definitely deserves more support.

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

      Thanks so much Yuqing! I’ll keep working to create helpful content!

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

    To be honest, I am at this point not even a freshman at university. But you explain and describe the topics you picked so well that I can understand them (obviously not thoroughly but with a good overview). These 3 minuted are amazingly worth it. And - because we‘re talking about algorithms - I cannot understand how the TH-cam algorithm doesn’t highlight you. Well, that’s proof enough: Google must improve.
    Have a nice day!
    Julian

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

      Thanks so much Julian! Really makes my day to see that I’ve helped someone! And yes haha, I’m hoping the TH-cam algorithm can catch me sometime soon, but for now I’m just glad to be making content that helps a few people :)

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

    I only knew the name 'Big-O' and had no idea what it was about. Now I understand what it means at least. Thanks for the explanation! Was so clear and understandable.

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

      Thanks so much! I’m glad I could help!

  • @myst.youtube
    @myst.youtube 9 หลายเดือนก่อน

    This is the best explanation for Big O and how important it is.

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

    best explanation all across youtube!

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

      Thank you! I hope I can continue to help you!

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

    Big 🍩 Notation 🔥

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

      Haha love this! Big 🥯 Notation!

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

    Small note: sometimes O(n) refers to the size of the input (in bytes, for example), but sometimes it refers to how large the input number is. For example, the complexity of finding the nth fibbonacci number via a simple iterative loop storing the previous two numbers (pseudo code:
    let mut prevprev, mut prev = 1, 1;
    for i in [2..n) {
    let x = prev + prevprev;
    prevprev = prev;
    prev = x;
    }), is usually referred to as O(n) but it's O(n) in the value of the input, not its size. It grows much more rapidly with the size.

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

      Awesome comment!!

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

    Spectacular and clear as usual! ❤️

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

      Thanks so much Besher! I’m glad you’re enjoying the content!

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

    More of these please! Thanks!

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

    I am one of your viewer from 1K subscription! Congratulations 🎉
    Keep up the good work brother 🥰

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

      Thanks so much!

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

    Great video! Just found your channel and subbed

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

      Thanks so much DJ!!

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

      @@Codebagel Of course! I look forward to seeing your channel grow

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

    Beautiful! You gained a new subscriber and hopefully a new student eagerly waiting for new videos.

  • @HusamOdat-qq6ii
    @HusamOdat-qq6ii 6 หลายเดือนก่อน +1

    Awesome channel with incredible content .. keep going

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

    love your videos and visuals. keep it up

  • @MrRe-sj2iv
    @MrRe-sj2iv 8 หลายเดือนก่อน

    Thank you so much for such a helpful information.

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

    great vid! where is the best place to learn DS and algo for absolute beginners, and what is the best strategy to learn and retain that info?

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

      The best place to learn DS and algo for absolute beginners is right here, on this channel!
      I plan on making videos for every single data structure and algorithm, but for now, here’s the plan I would recommend:
      1) Watch my video on Top 7 Data Structures, and later this week when it comes out, the video on Top 7 Algorithms
      2) For each DS and algo in those videos, Google them in your language of choice. For example, if you code in python and the next item on your list is hashmaps, Google “Hashmaps in python”. You’ll find a ton of resources here.
      3) Once you’ve gone over all the DS and algos, start practicing LeetCode. I recommend checking out NeetCode.com for a list to start with. If you can’t come up with a solution, don’t worry! Look at the answer, take time to understand it, and then move on. You’ll get better over time.
      You just gave me an idea to make a video about a full DS and Algo plan for beginners. I’ll get that out by next week.
      Hope this helped, please let me know if I can help at all!

  • @josephjoshi-m1r
    @josephjoshi-m1r 2 หลายเดือนก่อน

    Nice presentation but why that background music?

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

    There's a parenthesis mismatch in your thumbnail, maybe "O(n(log(n))" was not intended.

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

      Thanks for bringing this to my attention. It has been fixed!

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

    Please explain then, why not use the best O(logn) always as its the best right?.

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

    The last song title please...

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

    WOW

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

    👌

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

    W

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

    wtf is this tho? is this university level or highschool stuff?

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

      This is typically university level stuff, although it’s a very important topic for interviews that often goes under-taught

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

      @@Codebagel Good cuz iv never heard of it, I will be in university next year, I thought I was stupid, thank you for replying.

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

      @@JustaSimpleComplexSyrian no worries! And hey, if you’re just going into university and you know anything at all, you’re miles ahead of most people. Don’t get too worried if there’s a few things you haven’t learned yet, you have the next few years of your life to get it all!

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

      @@Codebagel Thank you, I really appreciate the motivation.

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

      @@JustaSimpleComplexSyrian No worries. It’s good that you’re on it this early. If you’re able to stay ahead of things in year 1, you’ll be set for internships in years 2 and 3, and this opens the door to working at any company you want. Sky’s the limit, just keep working hard, and remember to take time and enjoy life :)