Learn Big O notation in 6 minutes 📈

Поделиться
HTML-код
  • Опубликовано: 31 дек 2024

Комментарии • 245

  • @Olegator56
    @Olegator56 7 месяцев назад +136

    Those 6 minutes were more useful than 6 months of lectures. Thanks

  • @CallMeAce153
    @CallMeAce153 Год назад +557

    Good thing our professor needed 5 hours to explain that graph...

    • @achillesbissias
      @achillesbissias Год назад +49

      College is a scam but unfortunately we gotta do it lmfao

    • @noamrtd-g4f
      @noamrtd-g4f 11 месяцев назад +18

      Mine explained it in 5 minutes so no one understood it (lol)
      At least he came to a conclusion at the end

    • @jasonwang-wg8wu
      @jasonwang-wg8wu 11 месяцев назад +9

      Cold, crushing grip of academia got you too?

    • @philippemts88
      @philippemts88 10 месяцев назад +23

      Well, no one can understand it in a 6 min. video.
      It doesn't even show the formal definition of Big-O neither how to prove its theorems and properties.

    • @ditz3nfitness
      @ditz3nfitness 10 месяцев назад

      Here too, lol. I didn't understand a single thing, and nobody else did either @@noamrtd-g4f

  • @berkan5018
    @berkan5018 Год назад +85

    It's preposterous that you can make everything this simple and smoothly learnable. Thx a lot for real

  • @saurabhbasak9545
    @saurabhbasak9545 3 года назад +23

    Idk man there's something about your presentation and the colors you use that grabs my attention and now I'm actually understanding these concepts. Thanks Bro!

  • @ditz3nfitness
    @ditz3nfitness 10 месяцев назад +6

    Just as I'm getting introduced to this topic on the third semester of my Software Engineering degree in a course called Algorithms & Data Structures, I get recommended this video! Thanks, Bro Code!

  • @roytescaro6313
    @roytescaro6313 3 месяца назад +1

    Great video Bro, just a quick note. When you said (at minute 5:15) that an algorithm that has O(n**2) can be faster than a O(n) algorithm if n is very small showing the graph, the part in which n**2 < n is only when 0 < n < 1 and since we're talking about data size then n is a positive integer and it is at least n = 1. The only way an O(n**2) algorithm can be faster than an O(n) algorithm is if there are hidden constants that have been omitted (since time complexity is asymptotic), an O(n) algorithm might actually be O(c1*n +c2) where c1 and c2 are constants. And depending on how large are these constants then you can find n > 1 such that c1*n + c2 > n**2 and therefore n > 1 such that the O(n**2) is faster than the O(c1*n +c2) ~ O(n) algorithm.

  • @omardumet120
    @omardumet120 3 года назад +23

    Please keep making more videos about this it helps for interviews thanks bro

  • @flashbao1922
    @flashbao1922 3 года назад +2

    The guy needs to be seriously appreciated!

  • @rishabhverma7064
    @rishabhverma7064 3 года назад +75

    I just discovered this channel and goes through the python course I must say...... U deserve 🙏🙏🙏🙏🙏

    • @wrathofainz
      @wrathofainz 10 месяцев назад

      "Prays" lmao

    • @soulfulsolitude116
      @soulfulsolitude116 5 месяцев назад

      Dumbo that emoji is also used to express gratitude. ​@@wrathofainz

  • @thatChillLife2037
    @thatChillLife2037 Месяц назад

    This was a GREAT explanation! I struggle with this as I learned to code in a bootcamp that did not study it and I don't have a CS degree. Thanks so much for the examples, helped a bunch! I will be rewatching :)

  • @redaboukdir5678
    @redaboukdir5678 3 года назад +150

    I made a summary for this lesson in the same way that Bro uses and I would like to share it with you, bros
    public class BigONotation {

    /**
    * Big O Notation (how code slows as data grows):
    * it describes the performance of an algorithm as the amount of data
    * increases.
    *
    * it is machine independent but we are focusing on the "number of steps" to
    * complete an algorithm.
    *
    * examples of Big O notations:
    * O(1)
    * O(n) (n = amount of data)
    * O(log n)
    * O(n^2)
    * ...
    */

    /**
    * concrete example:
    * addUp1() method will add up to a certain number (n).
    *
    * ex:
    * if n = 3 -> sum = 0 + 1 + 2 + 3 -> sum = 6.
    * here, the number of steps is 4 because we have one operation
    * (sum + i) repeated 4 times (n

    • @Evoyde_
      @Evoyde_ 2 года назад +5

      Thank you bro !!!!

    • @thanosmylonas9781
      @thanosmylonas9781 2 года назад +3

      Thank you so much Bro

    • @DMPLAYER1000
      @DMPLAYER1000 Год назад +3

      Thank you bro! I am in love with you for this

    • @ninoe9124
      @ninoe9124 Год назад +1

      such a goat fr bro

    • @CountDracula-vq8zn
      @CountDracula-vq8zn Год назад

      Tried it, addUp1 is faster compare to addUp2.
      addUp2 is only fast if there are more numbers/steps whilst
      addUp1 is fast if it is less numbers/steps

  • @youvegotmail9385
    @youvegotmail9385 2 года назад +13

    I kinda somewhat get Big O notation now on a high level. that graph helped so much. Google in 3 years here I come!

    • @modaprogrammer
      @modaprogrammer 4 месяца назад

      hope u got the position u wanted now!

  • @mactenssheelal1840
    @mactenssheelal1840 3 года назад +13

    Man, really thank you!!! I'm just learning for my Data Structures and Algorithms exam next week on my Uni, and Big-O was one of a few things, that I couldn't fully understand. Thanks to you now I understand it clearly

  • @danser_theplayer01
    @danser_theplayer01 Год назад +8

    For anyone wondering, O(√n) is between O(n) and O(log n). It also has a cousin O(√(n)/2) which is literally 2 times smaller even in the worst case scenario, it's important to read non simplified O notation when calculating total time (not general complexity) for your specific algorithm.

    • @lelo_7375
      @lelo_7375 2 месяца назад

      Isnt O(sqrtn) polynomial time? O(n^x) since its O(n^(1/2))

  • @hariprasaanth
    @hariprasaanth 3 года назад +8

    I jus wanna let u know that I'm highly addicted to your channel (after java beginner playlist)and I badly want u to complete DSA asap before facing placements
    Keep up the good work broman 😂

  • @BPEKSupraInteractive
    @BPEKSupraInteractive 3 года назад +11

    Wow. Thanks for helping me understand Big O here than the 3 weeks we spent on in class lol

    • @ChrisAthanas
      @ChrisAthanas 10 месяцев назад

      Universities are about to go bye-bye

  • @ahmedxficeh7894
    @ahmedxficeh7894 5 месяцев назад

    That was the best explanation of the topic i found on the whole internet. Thank you very much

  • @lemapperium5344
    @lemapperium5344 Год назад +1

    The easiness of this man's explanation is incredible

  • @mahendranath2504
    @mahendranath2504 3 года назад +2

    Thank you so much bro code, I'm watching your channel,it will grow bigger then your expected

  • @HessaIT-u8f
    @HessaIT-u8f 3 месяца назад

    I'm really grateful for this channel, it save me in a lot of time.

  • @anaballesteros7282
    @anaballesteros7282 6 месяцев назад

    Honestly, the best explanation of Big O, thanks you!

  • @wenterinfaer7868
    @wenterinfaer7868 2 месяца назад +1

    The things I've always adored about computer science is how I struggle understand a topic until something snaps in my head, and it all becomes child's play.

  • @andresroca9736
    @andresroca9736 3 года назад +5

    Cool Bro! Great to see data structures and algorithms here. Please, more on these. Your channel is getting better and better. Subscribed!. Muchos saludos 🤙

  • @bruno10505
    @bruno10505 9 месяцев назад

    Man, thank you. I watched about 2 hours of my teacher talking about it, and in the end, I didn't even know how to tell the big O of my own algorithm, now, 10 minutes later, I understood it with a 6 min yt video

  • @AnthonyR007
    @AnthonyR007 3 года назад +1

    Yoooo, My favorite comp sci. channel is back at it again
    Have you looked into rust at all? I’ve just started diving into the documentation, and I gotta say, it’s so much better than anything else I’ve used previously

  • @mohammedrangoonwala9328
    @mohammedrangoonwala9328 3 года назад +2

    That was just an amazing video. Keep up the hardwork and effort you put into your videos.

  • @jackvianey1630
    @jackvianey1630 Год назад +2

    You are amazing, Bro!!

  • @somethingwine
    @somethingwine 8 месяцев назад

    Thank you! Great code examples to demonstrate the "steps" it takes. :D

  • @moglimogify
    @moglimogify Год назад +2

    Very useful. As a bonus I didn't know the sum of n is the same as n*(n+1)/2

  • @deepdaddy1208
    @deepdaddy1208 3 года назад +1

    I have always enjoyed your humour, cheers and great vid

    • @rewardx
      @rewardx 3 года назад

      what humor?

  • @walrexx_2370
    @walrexx_2370 Год назад +1

    this video explain well the topic. Thank you alot for your time for making this tutorial video.

  • @AbhijeetKumar-cm3jh
    @AbhijeetKumar-cm3jh 3 года назад

    bro is on the way to 100k 🥳
    really looking forward for future vids

  • @hrld0
    @hrld0 6 месяцев назад

    good to hear you in a non-coding video lesson, bro!

  • @ThapeloMachaka256
    @ThapeloMachaka256 Год назад +1

    this man is the plug!

  • @mrsdhuha
    @mrsdhuha Месяц назад

    This is amazing summary, many thanks!

  • @yohanmaharanasingha9343
    @yohanmaharanasingha9343 5 месяцев назад

    Simple and covered. Thank you
    From Sri Lanka

  • @hermitmobile1742
    @hermitmobile1742 3 года назад +1

    This right here is a great man

  • @zohirboshi2245
    @zohirboshi2245 3 года назад +1

    You are such a great man keep it going 💞🔥

  • @CoffeeXmusic
    @CoffeeXmusic Год назад +1

    Super clear and concise. Thanks bro!🎉

  • @Fawad-ew7qe
    @Fawad-ew7qe 2 месяца назад

    Your video was o(1) for my mind ❤ thank you

  • @melonolandsorryformybadeng2815
    @melonolandsorryformybadeng2815 3 года назад +1

    Bro code is different than other tutors xD. awesome

  • @estelle9819
    @estelle9819 Год назад +1

    this is so easy to understand. thanks bro!

  • @johnquintana-bo2xy
    @johnquintana-bo2xy 2 месяца назад

    I learned more in 6 minutes , then I did going to class and tutoring for the past couple of weeks

  • @BbabbittGolf
    @BbabbittGolf 4 месяца назад

    Extremely straightforward

  • @Balanceiskey-nd6el
    @Balanceiskey-nd6el 6 месяцев назад

    Thank you! This is a great foundation for me to learn more.

  • @jeremiahgatwechpeter4222
    @jeremiahgatwechpeter4222 3 года назад +2

    You always rock it down bro!....huge admiration to yuh !

  • @CSstudent_1001
    @CSstudent_1001 Год назад +1

    Nice explanation as usually 👍 🌸

  • @raajroy5931
    @raajroy5931 3 года назад +2

    bro i was a hater for learning bigO
    notation before watching your video. 😡
    cause i cant understand that much.😬
    you made me understand this bro. 😘
    have you uploaded the "travelling salesman problem" video?🤨

  • @shiftshaddow6487
    @shiftshaddow6487 Год назад

    After like ten videos, this is the best video by far. 0(1) for sure

  • @kunalsoni7681
    @kunalsoni7681 Год назад

    such a amazing explaination by the help of graph 🤩

  • @PythonDS
    @PythonDS 3 года назад +2

    Great explanations! Thanks for share.

  • @alonasmatko9670
    @alonasmatko9670 11 месяцев назад

    Many thanks! This video is really good for beginners!

  • @leoniaklebanov2502
    @leoniaklebanov2502 3 года назад +2

    Awesome and simple, thanks a n!

  • @skolan4834
    @skolan4834 7 месяцев назад

    wow very good explaination thank you!

  • @matheusreuter9600
    @matheusreuter9600 5 месяцев назад

    Thanks, it blew my mind

  • @MathsinAmharic
    @MathsinAmharic 2 месяца назад

    Sir, I am very, very sorry not mentioning you title , you are great teacher,you just target what we learner need thanks a lot 😂❤❤❤❤❤

  • @llamadrama169
    @llamadrama169 Месяц назад

    Great explanation, thanks Bro!

  • @dribrahimel-nahhal2477
    @dribrahimel-nahhal2477 Год назад

    Excellent amazing video. Thumbs up 👍 .

  • @Snowmanver2
    @Snowmanver2 3 года назад +1

    Amazing, thank you, bro!

  • @_Curiosity_
    @_Curiosity_ 2 месяца назад

    Useful video! Thanks bro

  • @Diamond_Hanz
    @Diamond_Hanz 3 года назад +1

    Love your videos, brooo

  • @AllYourMemeAreBelongToUs
    @AllYourMemeAreBelongToUs Месяц назад

    4:32 Quadratic time

  • @Helmansonable
    @Helmansonable 10 месяцев назад

    You could add the precise definition of Big O notation, not only the intuition behind it

  • @itsashhuby6781
    @itsashhuby6781 Год назад

    i love this guy i stg

  • @marquinho1p
    @marquinho1p 6 месяцев назад

    fire explanation! thanks!

  • @maroofraktim293
    @maroofraktim293 4 месяца назад

    Great video bro, subbed.

  • @ConfidenceGold
    @ConfidenceGold 3 месяца назад

    Bro, Thanks! Appreciate it!

  • @vishalkumar1313
    @vishalkumar1313 5 месяцев назад

    clear explanation 👌👌

  • @nikitos2442
    @nikitos2442 3 года назад

    Underrated!

  • @JJavierCueto
    @JJavierCueto Год назад

    Expelled from the school 😂. Excelente video hasta ahorita el mejor explicado

  • @lanceroygames
    @lanceroygames 5 месяцев назад

    Great video man!

  • @pablofuentes4450
    @pablofuentes4450 23 дня назад

    so good explanation bro

  • @trntrinh79
    @trntrinh79 Год назад

    Thanks a lot for sharing all of this.

  • @smellthel
    @smellthel 4 месяца назад

    “you get expelled”
    imagine getting expelled over bogosort lmao

  • @Garrison86
    @Garrison86 2 года назад

    awesome explanation! Thanks

  • @charitharanasingha
    @charitharanasingha Год назад

    Nice explanation Bro!!!

  • @gerardsk8ordie
    @gerardsk8ordie 10 месяцев назад

    thanks for the short explanation

  • @MellowJustin
    @MellowJustin 3 года назад

    Thanks for these videos man

  • @MultimediaCizzy
    @MultimediaCizzy 3 года назад

    PLZ MORE DSA. luv u

  • @snapreal9814
    @snapreal9814 Год назад

    Asante kwa maelekozo mazuri

  • @ProgamerEU
    @ProgamerEU 3 года назад

    Awesome overview

  • @mootee8575
    @mootee8575 3 месяца назад

    Amazing ❤

  • @vedantdeshmukh4949
    @vedantdeshmukh4949 3 года назад +1

    Hey Bro!!!! Hope u are doing well. Thanks for such awesome content🔥🔥🔥
    Love❤️

  • @phinhhung2398
    @phinhhung2398 4 месяца назад

    My professor's explanation that took me 4 months but still didn't get it, until I saw this video.

  • @raiden_jay
    @raiden_jay 4 месяца назад

    So we can also say that the shorter the data, the faster the supposed slow big O notations? Like 0(n^2) is faster than 0(log n). I'm no cs student so I'm bad at math 😞

  • @Maros554
    @Maros554 Год назад +1

    You're the bro

  • @jpao773
    @jpao773 28 дней назад

    school took 3 months to teach this and i had no idea what it meant. got it in 6 minutes from Bro

  • @abderrahmane_saadi
    @abderrahmane_saadi 3 года назад

    Thanks for your efforts

  • @wolanus
    @wolanus 3 года назад

    Great video!

  • @emreotu4464
    @emreotu4464 Месяц назад

    Learn Big O notation in 6 minutes 📈

  • @aoldatabase
    @aoldatabase 4 месяца назад

    Thanks for the help

  • @mondlistyleman9389
    @mondlistyleman9389 Год назад

    Like I always say, my python hero

  • @adityarajsrivastava6580
    @adityarajsrivastava6580 3 года назад

    This was great!

  • @yasserj3693
    @yasserj3693 2 года назад

    You are the best

  • @PythonArms
    @PythonArms Год назад

    Great thanks!

  • @nuggets5787
    @nuggets5787 4 дня назад

    Thank you bro 👍

  • @cjrozor918
    @cjrozor918 3 года назад

    Thanks my Bro!

  • @keerthansj845
    @keerthansj845 8 месяцев назад

    Awesome bro

  • @ashyvlogs1132
    @ashyvlogs1132 3 года назад

    Revision covered, my g

  • @awwtawnoo
    @awwtawnoo 3 года назад +2

    which programming language are you gonna use for this DSA course?