Learn Big O notation in 6 minutes 📈

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

КОМЕНТАРІ • 224

  • @Olegator56
    @Olegator56 4 місяці тому +66

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

  • @CallMeAce153
    @CallMeAce153 11 місяців тому +441

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

    • @achillesbissias
      @achillesbissias 9 місяців тому +36

      College is a scam but unfortunately we gotta do it lmfao

    • @noamrtd-g4f
      @noamrtd-g4f 8 місяців тому +14

      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 8 місяців тому +8

      Cold, crushing grip of academia got you too?

    • @philippemts88
      @philippemts88 8 місяців тому +19

      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 8 місяців тому

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

  • @berkan5018
    @berkan5018 Рік тому +75

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

  • @saurabhbasak9545
    @saurabhbasak9545 3 роки тому +17

    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!

  • @redaboukdir5678
    @redaboukdir5678 2 роки тому +140

    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

  • @rishabhverma7064
    @rishabhverma7064 3 роки тому +69

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

    • @wrathofainz
      @wrathofainz 7 місяців тому

      "Prays" lmao

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

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

  • @youvegotmail9385
    @youvegotmail9385 2 роки тому +9

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

      hope u got the position u wanted now!

  • @ditz3nfitness
    @ditz3nfitness 8 місяців тому +5

    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!

  • @omardumet120
    @omardumet120 3 роки тому +23

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

  • @danser_theplayer01
    @danser_theplayer01 11 місяців тому +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.

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

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

    The guy needs to be seriously appreciated!

  • @roytescaro6313
    @roytescaro6313 24 дні тому

    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.

  • @hariprasaanth
    @hariprasaanth 3 роки тому +7

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

      Universities are about to go bye-bye

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

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

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

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

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

  • @HessaKhalfan-u8f
    @HessaKhalfan-u8f Місяць тому

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

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

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

  • @moglimogify
    @moglimogify Рік тому +2

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

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

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

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

  • @lemapperium5344
    @lemapperium5344 Рік тому +1

    The easiness of this man's explanation is incredible

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

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

  • @jackvianey1630
    @jackvianey1630 10 місяців тому +2

    You are amazing, Bro!!

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

    I have always enjoyed your humour, cheers and great vid

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

      what humor?

  • @AbhijeetKumar-cm3jh
    @AbhijeetKumar-cm3jh 3 роки тому

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

  • @walrexx_2370
    @walrexx_2370 Рік тому +1

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

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

    Simple and covered. Thank you
    From Sri Lanka

  • @bruno10505
    @bruno10505 7 місяців тому

    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

  • @BbabbittGolf
    @BbabbittGolf Місяць тому

    Extremely straightforward

  • @wenterinfaer7868
    @wenterinfaer7868 10 днів тому

    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.

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

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

  • @johnquintana-bo2xy
    @johnquintana-bo2xy 4 дні тому

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

  • @Balanceiskey-nd6el
    @Balanceiskey-nd6el 4 місяці тому

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

  • @ThapeloMachaka256
    @ThapeloMachaka256 Рік тому +1

    this man is the plug!

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

    This right here is a great man

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

    You are such a great man keep it going 💞🔥

  • @alonasmatko9670
    @alonasmatko9670 8 місяців тому

    Many thanks! This video is really good for beginners!

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

    wow very good explaination thank you!

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

  • @estelle9819
    @estelle9819 Рік тому +1

    this is so easy to understand. thanks bro!

  • @CoffeeXmusic
    @CoffeeXmusic Рік тому +1

    Super clear and concise. Thanks bro!🎉

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

    Bro code is different than other tutors xD. awesome

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

    Thanks, it blew my mind

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

    Great explanations! Thanks for share.

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

    Awesome and simple, thanks a n!

  • @Helmansonable
    @Helmansonable 8 місяців тому

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

  • @CSstudent_1001
    @CSstudent_1001 Рік тому +1

    Nice explanation as usually 👍 🌸

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

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

  • @dribrahimel-nahhal2477
    @dribrahimel-nahhal2477 Рік тому

    Excellent amazing video. Thumbs up 👍 .

  • @ConfidenceGold
    @ConfidenceGold 28 днів тому

    Bro, Thanks! Appreciate it!

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

    Amazing, thank you, bro!

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

    fire explanation! thanks!

  • @maroofraktim293
    @maroofraktim293 Місяць тому

    Great video bro, subbed.

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

    “you get expelled”
    imagine getting expelled over bogosort lmao

  • @natifun9877
    @natifun9877 10 місяців тому +1

    Thanks!

  • @Maros554
    @Maros554 10 місяців тому +1

    You're the bro

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

    i love this guy i stg

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

    clear explanation 👌👌

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

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

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

    Underrated!

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

    Thanks a lot for sharing all of this.

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

    Love your videos, brooo

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

    Great video man!

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

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

  • @aoldatabase
    @aoldatabase Місяць тому

    Thanks for the help

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

    Asante kwa maelekozo mazuri

  • @mootee8575
    @mootee8575 Місяць тому

    Amazing ❤

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

    awesome explanation! Thanks

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

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

  • @raiden_jay
    @raiden_jay Місяць тому

    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 😞

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

    Great thanks!

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

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

  • @gerardsk8ordie
    @gerardsk8ordie 8 місяців тому

    thanks for the short explanation

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

    Is this videos by order, should I watch the Playlist from the top?

  • @عبدالرحمن-ن9ص2ف
    @عبدالرحمن-ن9ص2ف 3 роки тому

    Thanks for your efforts

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

    thanks habibi

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

    PLZ MORE DSA. luv u

  • @phinhhung2398
    @phinhhung2398 Місяць тому

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

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

    Awesome overview

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

    such a amazing explaination by the help of graph 🤩

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

    Thanks for these videos man

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

    Nice explanation Bro!!!

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

    Awesome bro

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

    You are the best

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

    Great video!

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

    amaaazing

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

    This was great!

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

    Like I always say, my python hero

  • @theencryptedpartition4633
    @theencryptedpartition4633 8 місяців тому

    n! getting expelled is crazyyyyy, but I agree lol

  • @ZooBoook
    @ZooBoook Місяць тому

    Go to heaven!

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

    so Good thanks Bro Code

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

    Nice class

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

    Thanks my Bro!

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

    Bro , is Python language can get us job or we have to learn cpp , Java like that. Plz tell

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

    thanks bro!

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

    Revision covered, my g

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

    class video