Time Complexity and Big O Notation - Data Structures and Algorithms

Ғылым және технология

Start your software dev career - calcur.tech/dev-fundamentals 💯 FREE Courses (100+ hours) - calcur.tech/all-in-ones
🐍 Python Course - calcur.tech/python-courses
✅ Data Structures & Algorithms - calcur.tech/dsa-youtube
~~~~~~~~~~~~~~~ CONNECT ~~~~~~~~~~~~~~~
✉️ Newsletter - calcur.tech/newsletter
📸 Instagram - / calebcurry
🐦 Twitter - / calebcurry
🔗 LinkedIn - / calebcurry
▶️ Subscribe - calcur.tech/subscribe
👨🏻‍🎓 Courses - www.codebreakthrough.com
~~~~~~~~~~~~~~ SUPPORT ME ~~~~~~~~~~~~~~
↪ My Amazon Store - www.amazon.com/shop/calebcurry
🅿 Patreon - calcur.tech/patreon-calebcurry
🅖 GitHub Sponsors - github.com/sponsors/CalebCurry
Ⓟ Paypal - paypal.me/calcur
🅑 Bitcoin - 3HnF1SWTzo1dCU7RwFLhgk7SYiVfV37Pbq
🅔 Eth - 0x350139af84b60d075a3a0379716040b63f6D3853
📈 Buy Bitcoin - calcur.tech/crypto
Reserve the Ruby Steel crypto rewards card and get a $25 bonus (use affiliate code "Caleb") - calcur.tech/crypto

Пікірлер: 101

  • @keifer7813
    @keifer7813 Жыл бұрын

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

  • @genjimccorkle5518
    @genjimccorkle55183 жыл бұрын

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

  • @muhammadaarizmarzuq295

    @muhammadaarizmarzuq295

    2 жыл бұрын

    yeeh lol

  • @RahulNuthalapati
    @RahulNuthalapati3 жыл бұрын

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

  • @mauricio_per3z
    @mauricio_per3z Жыл бұрын

    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.

  • @abdeljaliljouhrani9429
    @abdeljaliljouhrani942911 ай бұрын

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

  • @wangwenli8462
    @wangwenli84623 жыл бұрын

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

  • @GeorgeCopperfield
    @GeorgeCopperfield4 жыл бұрын

    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 !

  • @Grassmpl

    @Grassmpl

    4 жыл бұрын

    This crap is so easy wait till u do amortized analysis.

  • @abhishekprabakar2775

    @abhishekprabakar2775

    4 жыл бұрын

    stgeorgidgdfgdfgdfgdfgdfgdfgdfgdfg

  • @bingkysskiliwaax7941

    @bingkysskiliwaax7941

    3 жыл бұрын

    @@Grassmpl whatever

  • @krishshah3974

    @krishshah3974

    3 жыл бұрын

    ikr @Kozak Juan Grillin, felt the same way

  • @pavelk9152
    @pavelk91523 жыл бұрын

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

  • @serenedipity4052

    @serenedipity4052

    2 жыл бұрын

    Agreed!!!

  • @BigBangLuv3r
    @BigBangLuv3r3 жыл бұрын

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

  • @__________________________6910
    @__________________________69104 жыл бұрын

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

  • @sadhucat4476
    @sadhucat44763 жыл бұрын

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

  • @nyashandarowa927

    @nyashandarowa927

    2 жыл бұрын

    Thought it was only me 😂

  • @sebon11
    @sebon112 жыл бұрын

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

  • @clarelimo1011
    @clarelimo10114 жыл бұрын

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

  • @gehadsamir5663
    @gehadsamir56633 жыл бұрын

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

  • @ethan6708
    @ethan67083 ай бұрын

    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!

  • @reminosouci
    @reminosouci2 жыл бұрын

    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 !!!

  • @irateindividual8086
    @irateindividual80864 жыл бұрын

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

  • @do3491
    @do34914 жыл бұрын

    You're a natural teacher!

  • @abdelkarimbadaoui6586
    @abdelkarimbadaoui65863 жыл бұрын

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

  • @persas1683
    @persas16832 жыл бұрын

    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.

  • @jowmind9277
    @jowmind92772 жыл бұрын

    This video deserves millions of views!

  • @mahadev1050
    @mahadev10504 жыл бұрын

    Keep rocking 👨‍💻

  • @VworksArt
    @VworksArt Жыл бұрын

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

  • @SupGhostly
    @SupGhostly4 жыл бұрын

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

  • @WildlifeEarl
    @WildlifeEarl3 жыл бұрын

    Awesome job explaining this!!!!!!

  • @pusangpula
    @pusangpula3 жыл бұрын

    Hey Caleb u did an awesome job.

  • @fridayemmanueljames4873
    @fridayemmanueljames48733 жыл бұрын

    Caleb I love you! Thank you so much

  • @dariadasha6367
    @dariadasha63672 жыл бұрын

    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!

  • @NguyenLe-ex4yy
    @NguyenLe-ex4yy3 жыл бұрын

    You helped me a lot. Thank you so much

  • @Origon09
    @Origon092 жыл бұрын

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

  • @alyonapashko7933
    @alyonapashko7933 Жыл бұрын

    Thank you, this is make my day!

  • @abuiman5251
    @abuiman5251 Жыл бұрын

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

  • @kuei-chinhuang815
    @kuei-chinhuang8153 жыл бұрын

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

  • @AkashYadav-rj6fn
    @AkashYadav-rj6fn4 жыл бұрын

    Smooth and simple🙌

  • @xiaonaihe8929
    @xiaonaihe8929 Жыл бұрын

    Wow It's great video from caleb

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

  • @charlesmikey9202
    @charlesmikey92024 жыл бұрын

    Awesome video 👍

  • @rehmanphy
    @rehmanphy10 ай бұрын

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

  • @ReginaldLoud
    @ReginaldLoud2 жыл бұрын

    thanks for this vid 🙏🏾🙏🏾

  • @bartosik321
    @bartosik3213 жыл бұрын

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

  • @deb5976
    @deb5976 Жыл бұрын

    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?

  • @nicholasaine7756
    @nicholasaine77562 жыл бұрын

    Thanks Caleb.

  • @HARIHARANP-cy9di
    @HARIHARANP-cy9di Жыл бұрын

    man you are the best.

  • @camillapantoja873
    @camillapantoja8734 жыл бұрын

    Thank you good sir!

  • @muhammadsalah3981
    @muhammadsalah3981 Жыл бұрын

    Clear explanations

  • @musaibsamari7422
    @musaibsamari7422 Жыл бұрын

    This guy is awesome! :D

  • @first5682
    @first56823 жыл бұрын

    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!

  • @murugarajuperumalla5508
    @murugarajuperumalla55084 жыл бұрын

    Thanks, please keep it up

  • @UnathiGX
    @UnathiGX9 ай бұрын

    Thank You!

  • @ChanceMinus
    @ChanceMinus2 жыл бұрын

    I appreciate you. Thank you.

  • @amritkaur1758
    @amritkaur17584 жыл бұрын

    very clear thankyou

  • @saikrishnaa4201
    @saikrishnaa42014 жыл бұрын

    Plz don't stop this series

  • @heltonellison216
    @heltonellison21628 күн бұрын

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

  • @collinsotoo984
    @collinsotoo984 Жыл бұрын

    thanks for the video

  • @mohammadkamalsarwari4915
    @mohammadkamalsarwari4915 Жыл бұрын

    thank you Clear explanation😇😇😇😇😇😇😇

  • @yonaeireumunb8002
    @yonaeireumunb80022 жыл бұрын

    Astounding !

  • @almoder7684
    @almoder76843 жыл бұрын

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

  • @nIcOlICK
    @nIcOlICK3 жыл бұрын

    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

  • @programmingprograms726
    @programmingprograms7262 жыл бұрын

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

  • @techslugz
    @techslugz3 жыл бұрын

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

  • @danielude6720
    @danielude67203 ай бұрын

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

  • @universalvoiceovers7613
    @universalvoiceovers7613 Жыл бұрын

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

  • @adityatiwari2488
    @adityatiwari24884 жыл бұрын

    Bro will u teach tkinkter also for gui in python

  • @dianali6262
    @dianali62622 жыл бұрын

    thx a lot!

  • @aymensekhri2133
    @aymensekhri2133 Жыл бұрын

    thanks a lot

  • @ismailghanem2936
    @ismailghanem29363 жыл бұрын

    thank u so much

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

    11 ай бұрын

    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.

  • @itsaaron6423
    @itsaaron6423 Жыл бұрын

    Crypto buddy ! Amazing teach.

  • @SuperDeadparrot
    @SuperDeadparrot Жыл бұрын

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

  • @farhadpza
    @farhadpza2 жыл бұрын

    Wow thanks

  • @S2reds
    @S2reds Жыл бұрын

    the n! slowmo cracked me up

  • @notyourbusiness2672
    @notyourbusiness26722 жыл бұрын

    Very cool

  • @beastmaster4716
    @beastmaster47162 жыл бұрын

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

  • @abhishekprabakar2775
    @abhishekprabakar27754 жыл бұрын

    hi dude

  • @abhishekprabakar2775

    @abhishekprabakar2775

    4 жыл бұрын

    thnx

  • @schnitzel_crumbs
    @schnitzel_crumbs3 жыл бұрын

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

  • @hayyanali7111
    @hayyanali71113 жыл бұрын

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

  • @abhishekprabakar2775
    @abhishekprabakar27754 жыл бұрын

    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,…

  • @maulanakamal6188
    @maulanakamal61884 жыл бұрын

    I like it by example not theory

  • @yon1623
    @yon162311 ай бұрын

    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.

  • @hoddiewarrior4505
    @hoddiewarrior45053 жыл бұрын

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

  • @shankarkotha2309
    @shankarkotha23095 ай бұрын

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

  • @clementodongo7850
    @clementodongo78503 ай бұрын

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

  • @kirubarko8995
    @kirubarko89953 жыл бұрын

    Nice ....but more add

  • @suroj6304
    @suroj6304 Жыл бұрын

    Sir what is your name

  • @lawrenceonen8880
    @lawrenceonen88804 жыл бұрын

    Sloooow!😍

  • @jay8293
    @jay82934 жыл бұрын

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

  • @penny4839
    @penny48393 жыл бұрын

    Bogosort O( (n + 1)! )

  • @RussianVideoPodcast
    @RussianVideoPodcast4 жыл бұрын

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

  • @spitfire7914

    @spitfire7914

    4 жыл бұрын

    No homo

  • @RishiRajvid
    @RishiRajvid Жыл бұрын

    junk like that ..

  • @sabinagrisi9726
    @sabinagrisi97262 жыл бұрын

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

Келесі