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

[@keifer7813]

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

[@genjimccorkle5518]

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

[@muhammadaarizmarzuq295]

yeeh lol

[@RahulNuthalapati]

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

[@abdeljaliljouhrani9429]

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

[@wangwenli8462]

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

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

[@GeorgeCopperfield]

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]

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

[@abhishekprabakar2775]

stgeorgidgdfgdfgdfgdfgdfgdfgdfgdfg

[@bingkysskiliwaax7941]

@@Grassmpl whatever

[@krishshah3974]

ikr @Kozak Juan Grillin, felt the same way

[@BigBangLuv3r]

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

[@ethan6708]

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!

[@gehadsamir5663]

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

[@sebon11]

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

[@clarelimo1011]

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

[@__________________________6910]

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

[@pavelk9152]

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

[@serenedipity4052]

Agreed!!!

[@sadhucat4476]

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

[@nyashandarowa927]

Thought it was only me 😂

[@jowmind9277]

This video deserves millions of views!

[@VworksArt]

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

[@irateindividual8086]

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

[@persas1683]

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.

[@SupGhostly]

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

[@do3491]

You're a natural teacher!

[@WildlifeEarl]

Awesome job explaining this!!!!!!

[@fridayemmanueljames4873]

Caleb I love you! Thank you so much

[@reminosouci]

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

[@NguyenLe-ex4yy]

You helped me a lot. Thank you so much

[@alyonapashko7933]

Thank you, this is make my day!

[@abdelkarimbadaoui6586]

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

[@pusangpula]

Hey Caleb u did an awesome job.

[@abuiman5251]

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

[@ReginaldLoud]

thanks for this vid 🙏🏾🙏🏾

[@mahadev1050]

Keep rocking 👨‍💻

[@AkashYadav-rj6fn]

Smooth and simple🙌

[@Origon09]

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

[@kuei-chinhuang815]

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

[@dariadasha6367]

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!

[@nicholasaine7756]

Thanks Caleb.

[@rehmanphy]

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

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

[@UnathiGX]

Thank You!

[@camillapantoja873]

Thank you good sir!

[@xiaonaihe8929]

Wow It's great video from caleb

[@ChanceMinus]

I appreciate you. Thank you.

[@bartosik321]

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

[@HARIHARANP-cy9di]

man you are the best.

[@charlesmikey9202]

Awesome video 👍

[@amritkaur1758]

very clear thankyou

[@collinsotoo984]

thanks for the video

[@muhammadsalah3981]

Clear explanations

[@yonaeireumunb8002]

Astounding !

[@dianali6262]

thx a lot!

[@murugarajuperumalla5508]

Thanks, please keep it up

[@heltonellison216]

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

[@musaibsamari7422]

This guy is awesome! :D

[@aymensekhri2133]

thanks a lot

[@ismailghanem2936]

thank u so much

[@saikrishnaa4201]

Plz don't stop this series

[@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?

[@mohammadkamalsarwari4915]

thank you Clear explanation😇😇😇😇😇😇😇

[@programmingprograms726]

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

[@farhadpza]

Wow thanks

[@almoder7684]

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

[@danielude6720]

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

[@notyourbusiness2672]

Very cool

[@SuperDeadparrot]

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

[@techslugz]

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

[@nIcOlICK]

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

[@adityatiwari2488]

Bro will u teach tkinkter also for gui in python

[@S2reds]

the n! slowmo cracked me up

[@universalvoiceovers7613]

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

[@first5682]

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!

[@itsaaron6423]

Crypto buddy ! Amazing teach.

[@beastmaster4716]

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

[@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]

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.

[@abhishekprabakar2775]

hi dude

[@abhishekprabakar2775]

thnx

[@maulanakamal6188]

I like it by example not theory

[@hoddiewarrior4505]

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

[@hayyanali7111]

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

[@abhishekprabakar2775]

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

[@clementodongo7850]

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

[@chair_smesh]

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

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

[@kirubarko8995]

Nice ....but more add

[@shankarkotha2309]

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

[@penny4839]

Bogosort O( (n + 1)! )

[@lawrenceonen8880]

Sloooow!😍

[@suroj6304]

Sir what is your name

[@jay8293]

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

[@RishiRajvid]

junk like that ..

[@RussianVideoPodcast]

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

[@spitfire7914]

No homo

[@sabinagrisi9726]

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