What is Time Complexity Analysis? - Basics of Algorithms ⌛

Time Complexity Analysis is a basic function that every computer science student should know about. This fundamental concept is often used to define the usefulness of algorithms.

Complexity analysis of an algorithm is defined as the rate at which an algorithm needs resources to complete as a function of its input. Complexity analysis is extensively used to compare and analyze algorithms and data structures.

Algorithms are often expressed in terms of order complexity (like O(n), O(n^2), etc...). The term with the largest degree is used to predict how much time is required for an algorithm to complete processing.

Time complexity is a function of time needed for an algorithm to complete as it's input changes, and space complexity is the space required for an algorithm as a function of it's input.

References:

You can contribute subtitles here:

Keep in touch!

[varunaggarwal]

I think his channel needs more attention and promotion. Stuff he usually talks about is hard to find anywhere on YouTube. I wish that he gets a hell lot of subscribers.

[GamingGleeSquad]

When you have Clarity, That's how you explain and we understand. It feels like a Group study :)

[polasamy]

dude I usually don't understand most of the Indian instructors on YouTube or have a really hard time figuring out they mean but I was really amazed with you, you are so capable and really smooth in you talking, we need much more people in instructing as much as you, thank you very much !

[grantemerson]

Thanks so much for making this series! I've been trying a couple problems on Codeforces and was having trouble understanding some of the terminology that they use. This is an amazing resource.

[NikitaSharma-bsgg]

wow awesome it was - nowhere on net anyone explained these basics --thanks

[Lena-ofwd]

I've been trying to understand this concept for a week.. and you've just explained it clearly, thank you!

[bongbeing]

Such an important concept explained in simple terms. Keep on making more of these.

[last_theorem]

Awesome bro. I just wasted my whole day behind this concept today. I couldn't find a good resource to understand this in such simple term.
Thanks

[prajjwaltripathi]

You must write a can't believe it, for many days I was struggling with the concept, you just cleared something that my professor could not do like nothing. I GOT IT. THANKS MAN

[sneha_d_mystery_princess]

Wow I had been searching this for a while... nobody was explaining it clearly.. or some people just started it from between... Your explanation is too good precise and clear.. Thank you
I am actually a EC student working into IT so at times I face these issues...

[adityaupadhya]

very energitic lecture, thanks for being better than my teacher n making it clear!

[monkofdark]

This really was excellent, please keep making videos, this channel is GOLD for learning computer science!

[kalidas]

Finally found the gold mine for CS Students ! Thanks man

[Avidcommentor]

Thanks a lot. I am from a business analytics background and the way you explained complexity analysis made everything easy to understand.

[joshuadavid]

Such an amazing video!. It feels like a group study!. Regards

[Rishi_Khandelwal]

This video actually clears the topic fundamentally and very clearly.

[salwarafi]

you deserve all the subscribers. god bless you

[CyberLx]

I didn't get much, but I like how he summarized the subject into 10 minutes.

[ashutoshagrawal]

Great Video. Will surely recommend to my friends.

[suiwala]

Sir, you're content quality is top-notch since beginning. 🙌🙌