Time Complexity and Big O Notation - Data Structures and Algorithms

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

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

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

    1:1 Mentorship to land six figure software roles - calcur.tech/mentorship
    What do you want to see? Data Structures and Algorithm Playlist - calcur.tech/dsa

  • @keifer7813
    @keifer7813 2 года назад +38

    Clear explanations: ✔️
    Useful analogies: ✔️
    Not monotone: ✔️
    Confident: ✔️
    You're a different breed, Caleb. Amazing teacher

  • @genjioto
    @genjioto 3 года назад +110

    I feel like this video explains algorithm analysis much more efficiently than other videos that had over a million views.

  • @RahulNuthalapati
    @RahulNuthalapati 3 года назад +21

    You're an underrated gem on RUclips, you know how to teach. Thanks for all the work.

  • @abdeljaliljouhrani9429
    @abdeljaliljouhrani9429 Год назад +4

    The best explanation of big O notation I've ever watched, thank you.

  • @GeorgeCopperfield
    @GeorgeCopperfield 4 года назад +72

    Thank you so much. I always thought I was too dumb to grasp these concepts, but you are making miracles happen. Please keep on with these instructional videos !

  • @wangwenli8462
    @wangwenli8462 3 года назад +9

    This guy makes difficult concepts look easy by his ability to simplify things. Thanks a million

  • @mauricio_per3z
    @mauricio_per3z Год назад +4

    These are a good damn videos, I don't know why the heck is not more visited. By the way, for all of us college students of CS, we appreciate these kind of videos. Thank you Caleb.

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

    Wow! YEARS I spent thinking I "knew" what O(1) meant, particularly with arrays. Your explanation using the memory address location was absolutely brilliant! I'm going to use a variation of your explanation to help others. Well done!

  • @jowmind9277
    @jowmind9277 2 года назад +1

    This video deserves millions of views!

  • @sadhucat4476
    @sadhucat4476 3 года назад +3

    Watched the freeCodeCamp 8 hour video on data structures start to finish. Nothing made sense until I started watching this series.

  • @BigBangLuv3r
    @BigBangLuv3r 3 года назад +7

    Thank you Caleb this was the best tutorial to help me understand these concepts

  • @__________________________6910
    @__________________________6910 4 года назад +13

    After completing your python playlist. Now I will stuck with this playlist...♥️

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

    I swear you Summed up an hour of my professor's explanation time much better and I actually understand, THANK YOU

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

    This is the best explaination I have seen about bigO. "number of operations", this enlighten me, make it is easier to understand an abstract theory like BigO. Thank you very much.

  • @pavelk9152
    @pavelk9152 3 года назад +4

    I really liked the parallel with a car. This is for sure the best explanation of BigO on whole internet :)

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

    Dude (if I may) Thank you so much... Great work!!! Love your style of teaching. I hate when people says programming is easy (specially from 12 years kids, haha). Your youtube channel is one of the best for teaching programming, it's more than just tutorials. I can see you get even more comfortable on camera through all the videos, hope you can use this skill in your private life !!!

  • @do3491
    @do3491 4 года назад +1

    You're a natural teacher!

  • @irateindividual8086
    @irateindividual8086 4 года назад +1

    Great video - helps for people like me who struggle to intuitively 'get' anything thats even vaugely like maths!

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

    Thank you man. You explained this concept so simplistically for me

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

    thank you so much for the clear explanation

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

    Before watching this video I'd read all this stuff and didn't understand a thing. Now not only I understand, but even like it)) Thanks a lot!

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

    Caleb said he stinks at math in this video. A few weeks ago I needed to learn binary counting and this man was able to teach me how to do just that via a video he made when he was a young kid.

  • @abdelkarimbadaoui6586
    @abdelkarimbadaoui6586 4 года назад +2

    So nobody is gonna talk about the amaizing outro!?? I am really enjoying it as reward for finishing the videos 😂

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

    Dude you are so cool, I've watched many of your tutorials and they all ROCK!

  • @Origon09
    @Origon09 2 года назад +1

    I'm studying for my data structures test rn. Wish me luck ;P Thanks for the great content!

  • @mahadev1050
    @mahadev1050 4 года назад +8

    Keep rocking 👨‍💻

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

    shouldn't O(1) line be higher on the graph? Like where 1 is supposed to be on the actual graph?

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

    you must include a class on Array as well as common mathematics like n! log and etc

  • @clarelimo1011
    @clarelimo1011 4 года назад +1

    Thank you! This came at the right time after going through your c# tutorial. It was great 👏👏

  • @pusangpula
    @pusangpula 4 года назад +1

    Hey Caleb u did an awesome job.

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

    Thank you so much!! You have a great explanation skill bro! Keep teaching us👍🏻👍🏻👍🏻

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

    is it correct to say that in your example at 5:40, the worst possible case was if there were no int 3 in the array? If it was a for loop, it would still have to check if it should keep running or not once it checked that the 3 was not on the 8 index, but the for loop will check if it is the last index or not once again.. so it would be 10 times and not 9? Or you just count if the algorithm inside the for loop is executed?

  • @saikrishnaa4201
    @saikrishnaa4201 4 года назад

    Plz don't stop this series

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

    Caleb I love you! Thank you so much

  • @SupGhostly
    @SupGhostly 4 года назад +2

    🙏 thank you!!! For this please Keep making crazy hard topics easy.

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

    Thank you, this is make my day!

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

    You are so much better than my uni professor!!!! I get it now! You're so cute too :)

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

    Thanks Caleb.

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

    thank you
    Clear explanation😇😇😇😇😇😇😇

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

    9:48 I assume the screen mentions array insertion by mistake? Confused me a little because afaik it's not as fast as O(1). And you didn't show it in the example, only retrieval

  • @Anonymous-ri4mk
    @Anonymous-ri4mk 4 месяца назад

    me learning from yt and using these shortcuts to find the time complexity for my quiz and my lectures have so much maths to get to the answer yeah i am sticking to yt for algorithms i dont wanna take my time doing a bunch of maths just to get confused and stucked

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

    Clear explanations

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

    Wow It's great video from caleb

  • @NguyenLe-ex4yy
    @NguyenLe-ex4yy 3 года назад

    You helped me a lot. Thank you so much

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

    Jesus Christ, Thank you so so much for this. You're a life saver.

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

    Hey Caleb Curry, where do I access the code for this video?

  • @WildlifeEarl
    @WildlifeEarl 4 года назад

    Awesome job explaining this!!!!!!

  • @HARIHARANP-cy9di
    @HARIHARANP-cy9di Год назад

    man you are the best.

  • @adityatiwari2488
    @adityatiwari2488 4 года назад +2

    Bro will u teach tkinkter also for gui in python

  • @kuei-chinhuang815
    @kuei-chinhuang815 4 года назад +1

    I smashed the like button when I saw you drawing the car. Good one 👍🤣

  • @almoder7684
    @almoder7684 4 года назад

    On 12:52 do you just input "sally" and you will retrieve it?

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

    Best video on Big O notation y didn’t I know you in school 😅

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

    Is the hash key unique in every list? How does it sort and search for hash keys?

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

    thanks for this vid 🙏🏾🙏🏾

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

    I appreciate you. Thank you.

  • @AkashYadav-rj6fn
    @AkashYadav-rj6fn 4 года назад

    Smooth and simple🙌

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

    thanks for the video

  • @abhishekprabakar2775
    @abhishekprabakar2775 4 года назад

    Been sitting eyes wide open behind these four walls, hoping you'd call
    It's just a cruel existence like there's no point hoping at all
    Baby, baby, I feel crazy, up all night, all night and every day
    Give me something, oh, but you say nothing
    What is happening to me?
    I don't wanna live forever, 'cause I know I'll be living in vain
    And I don't wanna fit wherever
    I just wanna keep calling your name until you come back home
    I just wanna keep calling your name until you come back home
    I just wanna keep calling your name until you come back home
    I'm sitting eyes wide open and I got one thing stuck in my mind
    Wondering if I dodged a bullet or just lost the love of my life, oh
    Baby, baby, I feel crazy
    Up all night, all night and every day
    I gave you something,…

  • @charlesmikey9202
    @charlesmikey9202 4 года назад +1

    Awesome video 👍

  • @amritkaur1758
    @amritkaur1758 4 года назад

    very clear thankyou

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

    the n! slowmo cracked me up

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

    had a question: For O(n), will it still be linear if n was like 9 but it found the number it wants in an array at index 2 or something? because wouldnt that be 3 operations, making it not linear? love your video!

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

      Time complexity isn't about calculating the actual operations for a particular example. O(n) means that, in the worst-case scenario, it will take n operations to finish. If you were looking for the best-case scenario, it would be 1, and the average case would be n/2. However, O specifically refers to the worst case, so in your example, it would still be O(n) because we don't know/care that it only took 3 operations.

  • @camillapantoja873
    @camillapantoja873 4 года назад

    Thank you good sir!

  • @first5682
    @first5682 3 года назад +3

    dear Caleb, I really like your videos. What I like the most is that you always make these small jokes...like: "O man, I dropped my chalk for the 4th time " ...it really helps people stay concentrated :) its not like constant input where you fall asleep!

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

    This guy is awesome! :D

  • @murugarajuperumalla5508
    @murugarajuperumalla5508 4 года назад

    Thanks, please keep it up

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

    thanks a lot

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

    Astounding !

  • @abhishekprabakar2775
    @abhishekprabakar2775 4 года назад +4

    hi dude

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

    when the lecture ends and I hear the music it fells like I'm in a different world.

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

    thx a lot!

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

    Every one just use the graph and tell you this is o(n) this is o(1) this is o (log n) but noone explains the math behind it.
    so do we jsut memorize this and when we are ask just blur out what we think we know.

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

    Wow thanks

  • @hayyanali7111
    @hayyanali7111 4 года назад

    #include
    using namespace std;
    void main()
    {
    while(1>0)
    {
    cout

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

    Love calebs laugh :-) its like mikey mouse! Keep up the good work caleb. Im a C# Don cause of you!!

  • @ismailghanem2936
    @ismailghanem2936 4 года назад

    thank u so much

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

    Very cool

  • @maulanakamal6188
    @maulanakamal6188 4 года назад

    I like it by example not theory

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

    Dude I like your videos man, you kinda look like Jack Harlow though

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

    Do you need to know linear algebra and discrete math to practice coding interviews?

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

    Sir what is your name

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

    Isn't O(n^2) is slower than O(2n). Not to point out a mistake but letting know everyone not just copy paste.

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

      I think it was (2^n), since (2n) is equal to (n), with 2 being a constant in this case.

  • @jay8293
    @jay8293 4 года назад +2

    Thank you for the lecture but ad pops up every 2 minutes.
    difficult to pay attention.

  • @kirubarko8995
    @kirubarko8995 4 года назад

    Nice ....but more add

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

    Bogosort O( (n + 1)! )

  • @hoddiewarrior4505
    @hoddiewarrior4505 4 года назад

    i swaer if i have to see a udemy ad for the 4th time in one video,AGHHHH!!!!

  • @lawrenceonen8880
    @lawrenceonen8880 4 года назад +3

    Sloooow!😍

  • @HindiLearnersDiary
    @HindiLearnersDiary 4 года назад +7

    The question is...why are you so cute :)

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

    junk like that ..

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

    That's the ugliest drawing of a car I've ever seen XD. But anyway, great video!

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

    Thank You!