Big O in 2 Minutes

แชร์
ฝัง
  • เผยแพร่เมื่อ 19 ก.ค. 2022
  • Big O notation is one of the most important algorithmic topics for coding interviews. Today we'll be understanding it in just 2 minutes.
    🔗 Resources
    Big O Cheat Sheet: www.bigocheatsheet.com/
    🎵 Music
    Music Courtesy of Epidemic Sounds
    Tea Tree - Jobii
    Pick Up Your Phone Please - baegel
    #coding #softwareengineer #bigo
  • วิทยาศาสตร์และเทคโนโลยี

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

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

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

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

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

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

    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

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

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

    love your videos and visuals. keep it up

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

    More of these please! Thanks!

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

    Spectacular and clear as usual! ❤️

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

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

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

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

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

      Awesome comment!!

  • @HusamOdat-qq6ii
    @HusamOdat-qq6ii 27 วันที่ผ่านมา +1

    Awesome channel with incredible content .. keep going

  • @aninditabatra3810
    @aninditabatra3810 8 หลายเดือนก่อน +4

    best explanation all across youtube!

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

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

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

    Thank you so much for such a helpful information.

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

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

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

      Thanks so much!

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

    Big 🍩 Notation 🔥

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

      Haha love this! Big 🥯 Notation!

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

    Great video! Just found your channel and subbed

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

      Thanks so much DJ!!

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

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

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

      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!

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

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

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

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

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

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

  • @D4rkJvck
    @D4rkJvck 13 วันที่ผ่านมา

    The last song title please...

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

    👌

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

    W

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

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

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

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

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

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

    • @Codebagel
      @Codebagel  ปีที่แล้ว +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 :)