Time and Space Complexity - Strivers A2Z DSA Course
Vložit
- čas přidán 30. 12. 2022
- Full Course: takeuforward.org/strivers-a2z...
Notes: takeuforward.org/time-complex...
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/co...
Code "takeuforward" for 20% off on sys-design: get.interviewready.io/?_aff=t...
You can follow me across social media, all my handles are below:
Linkedin/Instagram/Telegram: linktr.ee/takeUforward
Let's march ahead, and create an unmatchable DSA course! ❤️
Happy new year everyone, wish you loads of success in your life :)
thank you sir giving everyone this magnetic course ,solute to you 🥰🥰
happy new year and thanks for this amazing content.
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
Happy new year 😍
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!
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* ♥️🔥
Where can I get 0:06 that DSA Sheet of Striver's ? Link ? Or site's name ?
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.
input space is space taken to store the input
@@aanishas1925 Edited and thanks
I have started the A2Z DSA Sheet on 16th May 2024. Will comeback here every 16th day of the month to update my progress.
All the best us moment tho
all the best im starting now
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❤
it's never too late ;) best of luck!
All the best sir /madam
hello user, what's your age, I have also started DSA little late, we can learn together if you are interested reply
Everyone is celebrating the new year and what are we doing... I can't forget this moment. keep striving...😇😇😇😇
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 🤣
@@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 💫
I recorded it on 31st, edited on 31st, uploade it on 31st. No editor involved. 😄
@@takeUforward striver supremacy🛐
@@takeUforwardQuality is on its peak🕯️
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.
Waiting
Waiting buddy
All the best !
hows it going on
Waiting
Bro i have never seen a guy explaining this much well . Your way of teaching is very rare
pepcoding is also a gud channel, NOT FIGHTING, just leeting u know about one more GEM.
@@aayush4056 ohhhh thankyouuu , I'll surely check it out
Thanks Striver for every effort you put for helping us 🔥😀 And happy new year!!!
Sir you are saviour 🥹🥲, you’ve just uploaded quality and expensive content for free. Your teaching is amazing 🤩
I started DSA with this and superb explanation by you sir completely understood the concept and subscribed too.
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
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 !
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
Yes bro
same
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 !
@@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
@@saurabh8260 good luck!
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
What better than starting new year with striver new lecture
Happy new year everyone 💞
"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!"
With your explanation I able to predict many of code Time complexities easy way thank you bro...
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.
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.
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 !
Understood!!!
Thankyou for taking your valuable time and helping in building ourselves
Thank you man, for the extraordinary explanation in all perspectives of an interviewer and the student.👍👊🙌🙌
Yeah . UNDERSTOOD . 🔥🔥🔥
Thank You , loving the A to Z Course on DSA .
Thank you sir for this course undoubtedly the best teacher on CZcams for DSA🌟
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!🔥
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.
Understood!! Already Knew this topic but learn some extra points especially about how to represent in interviews..
Understood..waiting for your next video... Please complete the A2Z series as soon as possible.
Understood
Was a wonderful a compact details of all that is needed in an interview .
this is THE best course available for dsa. understood everything so far
Starting the year with this video
Understood very clearly bhai!!!!!!!!🤗
Today, I decided to dive into DSA seriously. I finally wrapped my head around the whole time and space complexity thing. wish me luck
Understood Everything ❤❤❤❤❤❤❤❤
Thank You So Much For This DSA Series ❤❤💕💕😍😍
Understood! I was always afraid of time complexity. Thanks for giving me the hope i was looking for
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......
.
Hands down the fastest and easiest way to learn time complexity on the internet. Enough to get you going.
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🔥
yeah Understood , thanks a lot. Just started it with CSharp(C#).
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)
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
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
Thank you for creating this video. it's very clear, and I understood it well.
Thank you for making this video in English. Very helpful content.
Bro please maintain the consistency of atleast 3 videos a week
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 .....🤩
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 ❤
the method of explaining is amazing and i totally appreciate your efforts bhaiya and yeah understood!
UNDERSTOOD, thanks for giving such a good explanation
Yes Understood.
Thanks for taking us forward❤
This has to be the best video I have watched on TC.
Damn!
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
I have Started the DSAA2Z Sheet from today onwards
Understood...glad to have you!❤
understood, I really appriciate what you are doing man. Thanks!
Really very nice explanation..it cleared all my doubts.. thanks bro
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.
Thanks Striver, This video cleared by concept.
Thanks a bunch for this amazing course
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.
Thanks brother for making the videos 🎉 Very clear explanation , love it man
Very nice explanation...God Bless You
Understood, beautifully explained all the aspects
thamks brother😇
understood bhaya,thanku soo soo much for providing this knowledge
Thank you from the bottom of the heart❤
#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...
Thanks! Understood the basics...
Understood! Thank you Striver♥
understood the concept really well, thanks striver :)
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
Understood everything in this lecture❤
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
Very nicely conveyed! Superb! Understood...
I understand very well this topic, thank u ❤
Common man u are giving quality content quite underrated, And yes UNDERSTOOD
understood
well and good the idea about the time and space complexity 💖
Thanks for the nice explanations.
Thanks for taking this initiative. helpful video.
I just loved this course ...
understood. I am a Bangladeshi currently majoring in CS in the USA. Watching from Texas
understood and moving on to the next one.
thank you brother..it is very helpful
Understood and loved it
understood much better, thank you brother
Understood wonderful explanation sir
Understood. Thanks for creating amazing content.
understood..crystal clear
Awesome lecture bhaiya toally satisfied through this lecture
explained very well, understood
understood very wellll.......
thank you for everything sir !!!🙏🏼
Understood. Today learned something new.
Very well explained 😀
I can believe i am having to understand this almighty big O notation. thank you so much sir
understood, sir great video
thankyou striver for providing knowledge
Understood!!thank you sir
Understood All the concept
Super cool video for time and space compexity ,same content as scaler platform
Understand & Outstanding