Struggle with Time Complexity? Watch this.

In this video, I explain what is Time Complexity and how we can calculate Time Complexity of an algorithm or a data structure operation using various examples. I have explained why we calculate time complexity in Big O notation and why not in seconds, milliseconds or microseconds. You can see examples involving binary search, arrays and recursive algorithms. We also go through what do people mean by worst case time complexity.

In the first part of the video, we look at an algorithm with O(1) or constant time complexity. Then, we go through an algorithm with O(n) or linear time complexity and then an algorithm involving matrix or a 2-D array with O(n^2) or quadratic time complexity. Then, we look at how we achieve O(logn) or logarithmic time complexity in binary search.

Then, we look at a recursive algorithm where time complexity can be exponential. Although, we should avoid such time complexities but we still go through a recursion tree explaining how we can reach exponential time complexity.

We, then go through some common time complexities which one must remember to make it easy to select the best approach to solve the given problem.

Use my code THECODESKOOL to get 10 percent discount on any GeeksForGeeks course.

Please subscribe to this channel for more such videos.

Feel free to comment below for any queries or doubts!

You can also reach me at:

Instagram:

Twitter:

LinkedIn:

[TheCodeSkool]

Hello everyone! I know the background music and ting sounds are too irritating. But every noob is allowed some mistakes, isn't it? 😄. I would recommend you to watch this without earphones, that might feel better.
Anyways, enjoy the video 😄

[ishadoshi]

Easiest time complexity lecture I ever come across ... Thank you 👍🏻

[chjayakrishnajk]

Some other youtubers are saying 30 min + videos But still it is hard to understand that. You are saying in simple way. Keep going

[anjaliyadav]

Wasn't able to understand time complexity after watching many video but then found your video. Its simple and you...😊

[soumikdatta]

I don't say this 10 mins video is best video on time complexity but can only say I AM SO MUCH GREATFUL AND THANKFUL to you. Pls keep going on.

[amritamistry]

This video really helped me a lot because whenever i try to learn by myself from any websites or through any Youtube channel i felt like i never understand this concept and that moment i really felt demotivated but after watchig your video not only i understand this but also it boost my confidence

[music]

Moj krdi bhaiya. Easiest lecture on time complexity

[sachinverma]

time complexity ko itna easy tareke se samjhne ke liye The code sKool subscribed 😃

[heartouch]

what a good video bro... jitna aapne sikhne m mhnet kiya tha... utna hi aapne samjhane m kiya... bahut baat dekh chuka... concept jaisa aaj kuch isme bro

[HP-vltl]

video😍😍Thanks a 🥺🥺🥺🥺!!!! Aapke jaise teachers college mein bhi hone chahiye 😭😭

[Shiviworld]

I have never came across this kind of easiest way to find out the complexity ..thanks a ton

[Lodalailai]

Thanks bro
Kab sai samjhnai ki kosis kar raha tha
Aaj samjh aaya
Thanks itna easy and simple karkai samjhanai kai liye

[tahataufeeq]

Brother!
This video proved to be a life saver for me! Can't believe someone taught this to me for free! <3

[rohitsinghnaruka]

i like your way to representing the video and your flow of speaking

[harjotsingh]

Loved the video. I didnt know how O(logn) worked . This gave me practical way to learn it . THANKS A LOT.

[mercibon]

The time complexity for O(n^2) cannot be generalized to two nested loops. This will cause issues with students who encounter a situation with 2-3 loops, but the total no of operations in the process to be O(n) or anything else.

[sarathi]

Brilliantly done and thoroughly researched video. Very helpful to freshers as well as experienced guys.

[apoorvasunkad]

Time complexity explained in easy way.. thank you so much..👍👍

[vaibhavchaubey]

one of the best videos to understand time complexity 👍👍

[avshreeanurag]

Simple and easy to understand explanation...Thank you!