Time and Space Complexity - Strivers A2Z DSA Course

Full Course: takeuforward.org/strivers-a2z-dsa-course/strivers-a2z-dsa-course-sheet-2/
Notes: takeuforward.org/time-complexity/time-and-space-complexity-strivers-a2z-dsa-course/
In case you are thinking to buy courses, please check below:
Link to get 20% additional Discount at Coding Ninjas: bit.ly/3wE5aHx
Code "takeuforward" for 15% off at GFG: practice.geeksforgeeks.org/courses
Code "takeuforward" for 20% off on sys-design: get.interviewready.io/?_aff=takeuforward
You can follow me across social media, all my handles are below:
Linkedin/Instagram/Telegram: linktr.ee/takeUforward

[@takeUforward]

Let's march ahead, and create an unmatchable DSA course! ❤️ Happy new year everyone, wish you loads of success in your life :)

[@job1cr0re.]

thank you sir giving everyone this magnetic course ,solute to you 🥰🥰

[@sukhpreetsingh5200]

happy new year and thanks for this amazing content.

[@irfansari_]

Hey Striver, First of all Happy New Year I want to say if possible please try to make 2 videos of DSA in one week. If possible Thank you for this course

[@simransimran6766]

Happy new year 😍

[@jiyabhagat6510]

Happiest New Year Striver!! I eagerly wanted to contribute to python codes for TUF articles. I even sent a testimony by writing a sample code on takeuforward111 but have not heard back yet. Do consider it!

[@VishalGupta-xw2rp]

00:00 Introduction 01:05 What is Time Complexity ? 02:22 Why TC != Time Taken ? 04:30 Example 06:10 Big O Notation 07:05 Example 08:22 3 Rules of Time Complexity 10:52 Best, Average, Worst Case 11:10 Example 13:30 Why do we compute in terms of Worst Case 14:15 Avoid Constants 16:24 Avoid Lower Values 17:40 Big Oh, Theta, Omega 18:28 Disclaimer 19:28 Question 1 22:50 Question 2 25:57 Space Complexity 26:50 What is Space Complexity 27:40 Example 30:30 Never change the Input 32:16 Number of Operations 34:10 Next Video You are doing soo much for us. Even after getting into your dream company you still working hard to help us fulfill our dreams. I don't know whether you will see my message or not but it's such a great time to be alive when we are getting to see Striver. Thankyou soo much. I wish i will get to see you one day. #StriversA2ZDSA *Understood* ♥️🔥

[@inf3rno464]

Where can I get 0:06 that DSA Sheet of Striver's ? Link ? Or site's name ?

[@user-jv4mp8yc7v]

Today I am getting started with the playlist. I have 12+ exp already and now learning DSA to enter into my dream company. I regret the wasted years but I hope I am not too old to start now. All the best to everyone❤

[@Rahulsingh-mq2ny]

it's never too late ;) best of luck!

[@kumarshreyas7899]

All the best sir /madam

[@krushnamahapatra2751]

hello user, what's your age, I have also started DSA little late, we can learn together if you are interested reply

[@Jegan_Kanthasamy]

Every time, when i started studying about DSA, i felt bored or frustrated, but this time by watch your video lecture, i didn't feel that way, instead i felt motivated to continue on this course, Thanks man i really grateful to you

[@techtalksnow01]

Time Complexity is Rate at which the time taken increases with respect to input size. Time Complexity is calculated in BigO notation. 3 rules for calculating TC: Calculate with worst case scenario. Avoid Constants Avoid Lower Values BigO-worst scenario Theta-average case scenario Omega- Best Case Scenario Space Complexity: SC is also calculated in BigO notation itself There are two spaces. 1.Auxilalry Space:The space taken to solve problem and store solution. 2.Input Space:The space taken to store the inputs. C=a+b Where C is auxillary Space. a and b are input space. While coding, tampering the input for SC is wrong practice.

[@aanishas1925]

input space is space taken to store the input

[@techtalksnow01]

@@aanishas1925 Edited and thanks

[@krcpr007]

Everyone is celebrating the new year and what are we doing... I can't forget this moment. keep striving...😇😇😇😇

[@souvikghosh5768]

He most probably made this video some days or weeks ago .... and his editor or he might just put it out today.. Ofcourse he's not gonna waste 31st like this 🤣

[@krcpr007]

@@souvikghosh5768 bro I'm talking about students who are watching videos right now or first January 🙂 I know very well video can be scheduled as well in youtube when it will be released 🙂 Happy new year bro 💫

[@takeUforward]

I recorded it on 31st, edited on 31st, uploade it on 31st. No editor involved. 😄

[@krcpr007]

@@takeUforward striver supremacy🛐

[@darkelixir2517]

​@@takeUforwardQuality is on its peak🕯️

[@harshithsshetty007]

I started DSA with this and superb explanation by you sir completely understood the concept and subscribed too.

[@pavitrasingh7833]

Bro i have never seen a guy explaining this much well . Your way of teaching is very rare

[@aayush4056]

pepcoding is also a gud channel, NOT FIGHTING, just leeting u know about one more GEM.

[@pavitrasingh7833]

@@aayush4056 ohhhh thankyouuu , I'll surely check it out

[@user-fo8fi4bb7m]

"Wow, I finally understand the concept of Time Complexity! Your explanation was clear and concise, making it so much easier to grasp. You're a superb teacher, and I really appreciate your ability to break down complex things and make them understandable. Thank you for sharing your knowledge and helping me expand my understanding. Keep up the excellent work!"

[@Constantine808]

Sir you are saviour 🥹🥲, you’ve just uploaded quality and expensive content for free. Your teaching is amazing 🤩

[@avijitkumar8709]

understood. i have tried different platfdorms to learn DSA but you are the only one i am continuing and getting concepts crystal clear... Thank You Striver!

[@nkangprecious4339]

This has to be the best video I have watched on TC. Damn!

[@brainify007]

Thanks Striver for every effort you put for helping us 🔥😀 And happy new year!!!

[@bhuppuagarwal24]

Thank you, Raj, for explaining the concepts in detail. Although the topic was not naive to me listening to it still gave me info that I was not aware of. I am liking the way you are explaining the concepts and helping the community to understand DSA properly.

[@AppaniMadhavi]

With your explanation I able to predict many of code Time complexities easy way thank you bro...

[@recursion18]

What better than starting new year with striver new lecture Happy new year everyone 💞

[@GaneshKumatole...]

Yeah . UNDERSTOOD . 🔥🔥🔥 Thank You , loving the A to Z Course on DSA .

[@serrioton1858]

I have started the A2Z DSA Sheet on 16th May 2024. Will comeback here every 16th day of the month to update my progress.

[@graffitivibes]

All the best us moment tho

[@jimmy-qq78]

all the best im starting now

[@banny3337]

update your progress bro........

[@serrioton1858]

Ok, here is the update 1: completed till merge sort & quick sort.

[@hellocoding2614]

​@@serrioton1858 share your experience

[@vlnsatyasaivivekgulupalli3908]

Understood!!! Thankyou for taking your valuable time and helping in building ourselves

[@faddsfadds5690]

I am a final year student literally i tried underdstanding time and space complexity since 3 years refering all top youtube channels but did'nt got this much of explaination as i got here , tq so much for your explaination sir , we are blessed to have you , i hope i will cover all your videos . Tq so much sir once again

[@debrajmondal8659]

Being from an tier 3 college is not an issue at all now because we have a brother and teacher like you 🥰 . Love you bhaiya . And yah UNDERSTOOD !

[@sourjyamitra3628]

Understood! I was always afraid of time complexity. Thanks for giving me the hope i was looking for

[@sheikhobama3759]

This is the first time I've come across your video. You are a blessing for mankind. All my years of doing computer science engineering I've never understood concepts like how I understand right now. Thank You so much for your videos. I'll be watching all of them one by one. You are such a LEGEND 🫡 Thank You ♾️

[@siddharthgupta384]

Thank you sir for this course undoubtedly the best teacher on KZbin for DSA🌟

[@kirtiverma4924]

Understood..waiting for your next video... Please complete the A2Z series as soon as possible.

[@fastlearn-06]

Perfect channel for placement preparation! The clarity of concepts you provide is amazing. Thanks for such videos! understood!!!!👍

[@samreenimam8608]

Understood...glad to have you!❤

[@mubeenshaikh7711]

I have started the A2Z DSA Sheet on 10 February 2024. Will comeback here to let you all know about the offers that I'm going to get... keep learning.

[@hustle4902]

Waiting

[@amolbais4805]

Waiting buddy

[@ayushgautam6740]

All the best !

[@vbhvx7]

hows it going on

[@apnikalakaari6344]

Waiting

[@sachinboreoffl]

Starting the year with this video

[@user-ck6bc2qo1d]

Understood. the last thing actually means if we take an example for it so it will be like, If you have to bake cookies for a party and the recipe is saying that it will take 100 seconds but you have TIME LIMIT of 1 second so you have to set the recipe for baking all the cookies in 1 second ,, similarly in programing if you have time limit of 1 second you're writing an algorithm and the time complexity of which is big 0(10 raise to the power 8) so you have to write it so it can perform all 10 to the power 8 operations in just one second..,, This is what the actual thing was described in the video,.. Grateful to have tutor like you.

[@deepeshkumarpandey5469]

Understood Was a wonderful a compact details of all that is needed in an interview .

[@UECHarshaVardhanRavipalli]

Understood very clearly bhai!!!!!!!!🤗

[@ujjawaltyagi8540]

happy new year to you too bhaiya.....just one request please keep uploading videos for a2z dsa course MORE Frequently because if break is too long between videos then it affects consistency and we end up leaving course in mid way so hope we will see videos more frequently from now !

[@s41_rinapawar83]

Today, I decided to dive into DSA seriously. I finally wrapped my head around the whole time and space complexity thing. wish me luck

[@ruchikasingh7315]

this is THE best course available for dsa. understood everything so far

[@blob_blob7554]

understood, I really appriciate what you are doing man. Thanks!

[@saurabh8260]

At this exact moment (12:01 am, 01.01.23 ) All of my friends are partying to celebrate their new year. And I am here watching this video. I hope all of my hustle, struggle and grind will pay off this year

[@kothapalliavinashkumar8699]

Yes bro

[@anishbishnoi29xD]

same

[@deceptivedawwg1111]

cmon dude , i understand your hustle and determination , but there are very very few moments which cant be skipped or avoided ...just make those stuff habit , thats it :D , good luck for what you aspire !

[@saurabh8260]

@@deceptivedawwg1111 thank you for replying to my comment. It reminded me to watch the new video about pattern programming which I was avoiding to watch. Thanks once again

[@deceptivedawwg1111]

@@saurabh8260 good luck!

[@sukhpreetsingh5200]

Understood!! Already Knew this topic but learn some extra points especially about how to represent in interviews..

[@keerthi5051]

Thank you man, for the extraordinary explanation in all perspectives of an interviewer and the student.👍👊🙌🙌

[@user-nz1gn4df2q]

UNDERSTOOD !! also i would like to tell you "i really like the way you teach everything".......i hope and wish you do rock in your life

[@lavanyaprakashjampana933]

STRIVER I recently completed your DP series it's amazing and i understand well and good .. But in this video you look so handsome as your explanation.. Happy new year keep glowing and make everyone glow with your content......

[@PalrajKadamanchi-ox3bj]

.

[@waltgrace94]

Hands down the fastest and easiest way to learn time complexity on the internet. Enough to get you going.

[@mahendrasimha]

Thanks a lot for understanding these concepts in such an easy and appealing way. The way you explain things is truly next level. Thanks, Striver bhai!🔥

[@GopalSingh-yf9fc]

You have put a lot of effort on the video so that we don't have any doubt with the concept . Thanks a lot for taking us forward ✌🙏 Understood both concepts🔥

[@FireGamerz-of6vv]

really u r great bro.i buyed 3 courses for DSA recently 1)GFG 2)learnYARD 3)algoprep .But infront of you all are wasted.

[@pertcarnival3068]

Hey, is strivers better than gfg? Because even I purchased the gfg course..

[@Lucifer-xt7un]

Bro please maintain the consistency of atleast 3 videos a week

[@shrustisavant278]

Understood! Thanks a lot for sharing it.

[@sidzBeats]

I'm just lookout for c++ and dsa and finally i got someone where i can be reliable. Thanks for such course which is too much enjoyable. I can watch this without being bored ❤ #striver thanks ❤

[@shahwezahmad1743]

time complexity: the rate at which time is taken increases with respect to the input TC: Represent in Big 0h notation: O(Time taken) Calculate TC as : 1. worst case 2. avoid constant 3. avoid lower value Space Complexity: Memory Space which the program take it is also define as auxiliary space(space that need to solve problem)+ input space(space that need to store input)

[@sayankabir7958]

awesome 🔥 just a suggestion. keep the facecam video pinned in right/left bottom corner and the screen behind that on entire screen. that way, the video will look a lot more neat and engaging also. Thanks

[@takeUforward]

We don’t wanna stretch the ipad screen reso too much unnecessarily. We will have it like this only. It has worked well for us in dp, graphs. Post experimenting, we have found this to be more engaging and to have more screen presence

[@tejasaher9863]

Understood Everything ❤❤❤❤❤❤❤❤ Thank You So Much For This DSA Series ❤❤💕💕😍😍

[@AYuSh-jm8uk]

I have started this course at summer(24/5/24) break before my third year starts lets see what i am going to achieve. Lets strive

[@Ganesh_Chaubey]

If striver sir make a DSA course in hindi........then no one can match that course of content.......i love to study with striver sir coz of teaching speed and important content are there in the videos .....🤩

[@manickam8886]

Thank you for creating this video. it's very clear, and I understood it well.

[@rajbhaskar1206]

Thanks! Understood the basics...

[@harshyadav1214]

Thanks Striver, This video cleared by concept.

[@user-ew4yt3ce3k]

Thankyou sir! Understood the basics

[@jaisuriyar5259]

Thank you for making this video in English. Very helpful content.

[@sharadcheeku]

I have Started the DSAA2Z Sheet from today onwards

[@ShivamSingh-he9ij]

understood the concept really well, thanks striver :)

[@user-hp9kj8qt1h]

I am in my first yr in a tier 3 college and I'm starting this playlist today 8 April 2024 (Monday). Will comback soon to tell you about the offers in going to get. Wish me luck.

[@spaceembassy365]

understood bhaya,thanku soo soo much for providing this knowledge

[@SSECAnkitNirmal]

Thanks brother for making the videos 🎉 Very clear explanation , love it man

[@user-nh6kp9tf3m]

understood well and good the idea about the time and space complexity 💖

[@PrathameshSarode-rh2dn]

Understood! Thank you Striver♥

[@bravo2992]

Very nicely conveyed! Superb! Understood...

[@praveensingh1711]

Really very nice explanation..it cleared all my doubts.. thanks bro

[@vaibhavroy4393]

Really hats off to you bhaiya for providing such a good content free we are very thankful to you for this .If anyone is worrying about DSA just follow striver full DSA playlist you will never get an amazing content in such a structured manner.Thank you so much bhaiya

[@amanprasad4480]

After getting messed up with boring schedule and syllabus of the college curriculum ad wasting 3 semester's I had got stressed and depressed about the DSA( That i can't do it ) but after getting teased by my fellow classmates I decided that [Ab toh Fodna hai bas] thanks ko @takeUforward for teaching from the basics. Understood

[@parakhmaheshwari5459]

So well explained!!

[@akashchristopher]

Thank you from the bottom of the heart❤

[@shubhamagarwal1434]

#Free Education For All... # Bhishma Pitamah of DSA...You could have earned in lacs by putting it as paid couses on udamey or any other elaerning portals, but you decided to make it free...it requires a greate sacrifice and a feeling of giving back to community, there might be very few peope in world who does this..."विद्या का दान ही सर्वोत्तम दान होता है" Hats Off to you man, Salute from 10+ yrs exp guy from BLR, India...

[@BishalBhat2002]

I just loved this course ...

[@bhargavavinash2218]

understood and moving on to the next one.

[@shailenTou]

Thanks for the nice explanations.

[@junaiid0104]

thank you for everything sir !!!🙏🏼

[@akshajbehal5258]

Understood and loved it

[@nofilter01]

Understood, beautifully explained all the aspects thamks brother😇

[@Sarjais_Raja]

Thanks a bunch for this amazing course

[@bindu6790]

Super cool video for time and space compexity ,same content as scaler platform

[@KarthikSaakre]

Thanks for taking this initiative. helpful video.

[@jainpratham8217]

Understood! hoping to master DSA oneday sooon.

[@henahena7368]

Understood. I have been trying to learn DSA for a long time and I quit because the lectures and things are not organized and even if some are organized they don't show you which questions to deal with first. but these ones I wonder why nobody hasn't told me about. Anyway now I have no opportunity but to master DSA. I am really grateful, this way you are changing my course of life. A lot of others are like me too. Love you brother.

[@prain_89.]

If i know python then from which video i need to start in a2z playlist can u answer?

[@ARULV-zc5ki]

More than understood I wanna say THANK YOU :)

[@swatikumari154]

Understood , thank you so much 😊

[@onyemaechianthonyeze202]

I can believe i am having to understand this almighty big O notation. thank you so much sir

[@rakeshvishwakarma3817]

Understood! Thank you ❤

[@manassharma3631]

understood much better, thank you brother

[@NiteshKumar-xg1ly]

Understood everything in this lecture❤

[@rishabhgupta1222]

Understood Striver Sir......Keep on Striving and let us strive as well 😊😊😊✌👍

[@sajanchadalavada8525]

Understood. Today learned something new.

[@ayushmansarangi2527]

love it man!❣

[@ythaagruligiztil4813]

Starting the playlist 3rd june, i don't know how much time it will take to complete whole series but good luck to everyone I hope to comment everyday

[@sneha_satheesh]

Understood!!thank you sir

[@shubhkush1451]

thanks striver sir for providing this type of content

[@naponefsqheku9568]

totally Understood! 👍👍

[@divyaperam5218]

Understood wonderful explanation sir

[@040princekumarverma4]

learnt something new. Thanks.

[@user-bx6um7iu6b]

Understood buddy thank you so much

[@konankikeerthi]

thank you brother..it is very helpful