Kunal I can say your course is helping even experienced guys as well to prepare and get better at their work. And yes no TH-cam channel is giving this content for free.
This is my third time watching a video on time complexity. The previous ones were highly recommended and famous but this is on another level. Never have I ever been able to solve these relations this easily.
To be Very Honest: I think this course Doesn't Just Covers DSA but instead it covers. : DSA + Design and Analysis of Algorithms + Use of Discreate Mathematics. (Dont trust me. Compare Commclassroom Syllabus with Top Colleges Syllabus of DAA and DSA.) And if You are Tier 3 Guy like me, I am Sure these subject would get very very very Easy for you and Most of the time you will give Exams of this subject without any prior exam preparation.
Honestly, I never tried to skip or got bored. His way of entangling with details and being succinct at the same time is rare. Thank you! we all, appreciate your hard work!
On other channel's video, even 20 minutes feel like eternal, but here I'm watching your videos for 2 hours and it feels like 10 minutes only. You truly made things so interesting, that it feels I'm giving my time in right things!!💙
Where do we get notes?? Is there telegram channel for notes? I just got this channel very awesome explaination Plz can I know where to get notes from??
Best time complexity video (not only in youtube).Everything is explained from root. Best thing is every part is explained in detail. I am very happy I don't have to see any video further for time complexity or any dsa related topic. Infact the sorting videos are soooooooooooooooooo good. Kunal gives best best best content. Looking forward for more tutorials.
this course is so much in depth of space and time complexity you can never this level of knowledge anywhere , i had a hard time getting it just because maths is my weak point but its very detailed explanation .
I am so much amazed right now, paused the video at 2:01:37, this is THE BEST I repeat THE BEST DSA course. We are blessed to have a educator like you. I really really appreciate your efforts. YOU ARE THE BEST
638K views and only 17k likes, guys this is not worth it. best DSA playlist on YT, let others take benefit of it. TH-cam algorithm will rank up this video if you like it.👍🏻👍🏻
Everyone has "Jeetu bhaiya"in their life. My Jeetu bhaiya is Kunal I am so happy to found out your Dsa bootcamp. "koi subject itna hard nhi lagta agr teacher sahi ho to" Thanks Kunal
Where do we get notes?? Is there telegram channel for notes? I just got this channel very awesome explaination Plz can I know where to get notes from??
Finally completed time and space complexity lecture. Watching this playlist from the starting and guess what the best playlist i have come across, I'd never thought it would be this simple to learn complex topics in such a simple way. I must say kunal your course is truly the best one. Thankyou
Hey Kunal I have just completed time complexity and space complexity lecture of your playlist,I have been watching the series from start the approach in which u are teaching is amazing.Tried various courses but I felt they complicated simple things and I left after some time but your course is truly amazing whenever faced any difficulty I rewatch that particular part👍❤️❤️keep uploading such amazing stuff
You have put a lot of sweat in creating this course. I am in 3rd year and I was having no interest in DSA but your course and other videos gave me hope and I have just started with DSA with belief that I can get into a good MNC and work further. I appreciate you providing such great content, brother. Unlike other youtubers who promote CP and all that nonsense, you talk about the worth of non-CP students. That's great work.
okey so, i guess you're the one who's gonna help me top in my class, i was not able to study the whole sem and it's my exam on 7th but tbh it'll be easy i know, and by watching your videos and practising with that will surely help acc to me, stay healthy, god bless everyone
A very great and profound lecture on time complexity I highly appreciate your efforts...Thank you so much !!..Although I want to add some things if someone is still having doubts in getting the complexity from the akra bazzi or the techniques mention above I highly suggest you guys to look at master theorem ,substitution and other methods too they are good too and easy , after understanding them things become easy and you will understand the formulas in this lecture more easily ...after that you can choose which method is best for you and keep going with that! In the end Just Work Smart(always know which things to mainly focus on and rest improvise) Keep learning and Keep going !!
Really good thing is, except that Akra Bazzi formula, I know the rest of the concepts because our university taught it in random courses. Solving linear recurrence relations are being taught in discrete mathematics course and solving homogeneous and non-homogeneous equations are being taught in Differential Equations course. At that time, I didn't know where those are applied but now everything in those courses makes sense because of you Kunal. Really an excellent and enthusiastic explanation.
I have completed my engineering last year and till today I used to think time complexity = Time taken , but today I understood that time complexity is a function that gives the relationship between how time grows with growth in input. Thanks for this video brother 🙏. It was amazing 👏 🙌 ❤
@@dshorts9604 i only seen basic video of time and space complexity bro dont have much idea about playlist but I personally liked kunal's as i am watching it
@@Sudo_su_rm_rf bro actually i also follow the kunals playlists but some people suggests me that if you are following someone playlist then follow him from the begining then you will be able to get the point of that person , if you will jump here to there it will take too much time and not will be that much worth , ( and this is also my point of view and )
Your Explanation is soo good that i forgot that i am afraid of math.... I really took away my fear. Thank you kunal for your exceptional yet simple Explanation 🤍
I thank this guy .He is making me improve in data structures especially in Java I cannot pay your but can do so by commenting like am doing, liking and recommending the channel to others. May God add you more days on earth
I took many courses watched many videos BUT NEVER understood Algo and data structures like I do now. ALL THANKS TO KUNAL! Please Kunal focus on this series I desperately need it to prepare for technical interviews
i'am commenting the whole series of this course , to express how grateful am for this each and everytime , the last thing i can do and to moree recognizition for this Channel !!!
This man not only teaches the new aspect of concepts but makes sure you are thinking and processing things the right way. Coming this far in the bootcamp I know what great things are yet to come. Thank you Kunal u made me a more intellectual and focused guy.❤ This is the best DSA boot camp you will ever come across period.
hey i just wanna know how to approach kunal coz i got one doubt while finding solving Linear search recursion time complexity. the recurrence relation for the linear search is F(n)=F(n-1)+O(1) and if i solve by the kunal method which is in the video i got the complexity is constant and when googled it to verify its saying O(N) ? so can anyone explain me ? try this out u get practice of recursion too.
Watching this video was like embarking on a captivating journey through the intricate landscapes of time and space complexity - a mesmerizing exploration that illuminated the often elusive concepts with such clarity and grace. Truly, I've never encountered a more elegant and insightful guide to understanding the intricate dance between time and space in algorithmic analysis. Kudos to the Kunal for crafting an educational masterpiece.
I am masters student at Iit(ism) dhanbad and i can assure you,his way of teaching and clearing doubts is better than most of my prof. My prof. just taught time complexity for 1 lecture and just mumbled some words notation and that was it!He moved on!! For rest of the topic my prof. was amazing.He has a unique way of teaching algo and then having a lab where it is discussed,but this topic got left out and i was unable to understand it. My prof himself told to search for things online and it is best to learn yourself then relying everything on teacher and he is 100% correct.My clg and prof. Are amazing but many tier 3 college don't have such good prof. So there is need of such amazing people as Kunal who are willing to have a change!!
The only channel where I never skip in a video. Every second is an important Information.... You can't guess when he will say something so valuable that might shock your interviewer.
Its not one of the best. It is THE BEST tutorial for DSA. I have 7 years of experience in IT and I've never learnt problem solving like this. @Kunal Kushwaha you have started a REVOLUTION for coders. Shout out to your work. Keep Going!
!hey i just wanna know how to approach kunal coz i got one doubt while finding solving Linear search recursion time complexity. the recurrence relation for the linear search is F(n)=F(n-1)+O(1) and if i solve by the kunal method which is in the video i got the complexity is constant and when googled it to verify its saying O(N) ? so can anyone explain me ? try this out u get practice of recursion too
I watch this video twice in 1st time I understand the concept of time and space complexcity and how to solve but in second time I understand why you do this step. Wonderful explanation 👏
This is undoubtedly the best vedio in time and space complexity. And this is undoubtedly the best course for DSA. And Kunal is undoubtedly the best teacher. #DSAwithKunal.
time vs size 27:40 ignore constant 34:33 compare for larze size Big O 41:39 --- > Max Big Omega 45:16 -- > Min theta 48:17 little O 50:1951:4852:33 Litt omega 54:52 55:32 space variable + extra space recurssive complexity 1:13:15
Thanku so much kunal for this!! You always make me learn something new even if I already knew the topic from before. Just one request please solve more questions in your lectures.. Your way of approaching a problem also teaches alot.
Amazing video Kunal... Loved the explanation. Would like to mention that in the double root case the sign of the last term of original equation will be reversed for the roots to be 1. The equation would become F(n) = 2F(n-1) - F(n-2)
Bro, you are such an amazing teacher. Your lectures are just out of the world. We need the remaining topics like Graphs, Hashmap and Dynamic Programming lectures as well. Its a humble request, please complete the course Kunal its next to impossible to find a mentor like you.
He is super man. And I mean it. Even I am experienced developer, I am too refreshing my concepts with his videos. To teach these concepts, you should be superior in it. and then you need to have that supremacy to teach it. And that's where not everyone succeeds. And that's why he already became my super teacher. Thanks Kunal Kushwaha for explaining all these concepts in detail and depth.
Hey, Kunal This video was a huge help. I studied DAA in my fifth semester, during which I learnt about complexity and watched a lot of other videos, but none of them helped me understand what I was studying. but, I have the finest tutorial now. Many thanks.
Rishabh Singhal hey bro can you apply akra bazzi on binary search, i am not able to find the answer t(N/2)+c i will really appreciate it if you will help me out
Finally after spending the whole day , I am able to complete the whole concept of Time Complexity and Space Complexity. It takes nearly 7 hours by me to learn all this. Now i know Akra Bazzi that is awesome else by doing it by master theoram which i learned via apna college but not able to learn it and don't able to know it how its going . But now i am able to solve problems via Akra Bazzi everywhere. Thanks Kunal for providing these awesome bootcamp even i have GFG Interview preparation course but i prefer to study with you because i am facing difficulties in understanding sir tongue. But your english i am able to understand but sir's not. LOL!!!!!
NOTE: In the repeated roots part (02:03:00), if f(n) = n, it doesn't satisfies f(n) = 2 f(n-1) + f(n-2), because there's a little mistake while solving, the function should be f(n) = 2 f(n-1) - f(n-2) instead. Amazing explanation btw. 🙏🔥
Brother this is correct f(0) = 0, f(1) =1 is given that does not mean f(n) = n for all n, u can not say it directly these are called base condition ,based on this you can find f(n) . example let say f(n) = f(n-1) + f(n-2) + f(n-3) In this we should have know three different solution , those 3 solution are required to get f(n).
No Words!!Simply Greatest Explanation i had ever heard about time coplexityy and space complexityy!!Tq Kunal for Providing such a Quality Content for Free🙌
Well, definitely the best lecture on time complexity in TH-cam as of now. Its beginner friendly. Although high school maths is used, very basic maths is used. Don't forget that time complexity is actually mathematical topic. 2:00:54 the less dominant term in fibonacci series formula is also important since without it the output varies. instead of 13 its 12, instead of 34 its 33 without it.
This is the Best Lecture on Time and space Complexity in the entire TH-cam... Especially with that Akra-Bazzi formula, Man you made it a piece of cake :)
Never learnt Time and Space complexity so profoundly. Immensely grateful. On other channel's video, even 20 minutes feel like eternal, but here I'm watching your videos for 2 hours and it feels like 10 minutes only. You truly made things so interesting, that it feels I'm giving my time in right things!!💙,Thank you bro
This video should go viral. You should be made our king. Our Akra-Bazzi soldiers should raise a war against time-complexity, with you leading on horseback and enslave every question which tries to stand against us.
Dear SEO, don't do any kind of logic. just check if the user entered dsa in the youtube search box, then Kunal Kushwaha's playlist should come first. Thank you so much Kunal. you are really really doing a great job. its an act of real kindness(sharing what the real wealth of knowledge is there in you)
I have 1.5 year old boy..haven’ttime to see anything but i found some time for watching kk’s video😂its make me to do job preparation ..i m starting dsa watchig your video olny and its make me joy antire day ..like therapy..
@Kunal Watched the video Kunal. Really good stuff. Just one pointer that I would like to add Master theorem can be important. I was asked a very in depth analysis of it in a round of Bloomberg. Completely ignoring this can be problematic. Just a suggestion otherwise your call😊.
@Sanket bhaiyya, Can u make a video discussing how u approached that Bloomberg interview ? Will be helpful as I have one coming up in 2 weeks time. Thanks for ur help.
bhaiya aap bhi kunal ke video dekhte ho? Nice. Your's codetribe channel C++ course is also amazing. agar aap kunal ke jaise aur sikhate toh maja aajata.
Hey Kunal, I've been following all your DSA videos from the beginning and I'm actually learning much better than ever. Thanks for your efforts! Any plans on doing this kind of boot camp for web development? It would be really beneficial if you could guide the community with this too.
01:27:50 Thanks Kunal for pushing & motivating us throughout the course & particularly in this video. Initially, I felt overwhelmed by seeing so many mathematical equations. But, you explained them in such a simple manner & more importantly you addressed this fear which made me watch till the end. So THANKS again!!
Dear Kunal, Mathematics is the pretty much essential for DSA, it would be nice if you make an essential mathematics needed for DSA like why variables, functions, linear algebra, graphs, calculus etc. This may help the non CS or even non maths background folks at a larger extent.
@@KunalKushwaha waiting for that Kunal, sincere thanks to you for making DSA simple, plz don't stop keep going you're doing great work for community, and the persons like me who is from tier 3 college. I'm afraid of math in dsa making video on this I hope it will help for other non-cs background people too.
No words to Thank You Kunal !👏 You have done very great work that none can't find better source to learn DSA even when compared to paid ones, Since I have been addicted to your way of teaching i request you to upload videos on Dynamic programming for Interviews since you itself have told that DP along with recursion, time and space complexity gonna be your Best Lectures. I hope, thanks!
DSA + interview preparation playlist: th-cam.com/play/PL9gnSGHSqcnr_DxHsP7AW9ftq0AtAyYqJ.html
Hi kunal could you complete the playlist because my placement is coming ahead
@@mokka_comedy its completed bro
@@sujeetkr2115 bro dynamic programing and some topics are available see syllabus
@@mokka_comedywhere?? Kindly share the link.
Kunal I can say your course is helping even experienced guys as well to prepare and get better at their work. And yes no TH-cam channel is giving this content for free.
This is my third time watching a video on time complexity. The previous ones were highly recommended and famous but this is on another level. Never have I ever been able to solve these relations this easily.
Never learnt Time and Space complexity so profoundly. Immensely grateful. Thank You.
Glad it was helpful!
Do i have to learn integration or differentiation or limit for this video
@@KunalKushwaha will you please put the caption (English subtitle) here????
@@PROTECHRAHUL not gonna need any of it
@@KunalKushwaha In the procedure, what is the difference between 1st and 2nd point.
Hey Kunal, I've been following all your DSA videos from the beginning and I'm actually learning much better than ever. Thanks for your efforts!
Glad you like them!
what method here use for solving linear search recursions (fibonacci series)? I want to know the method name
@@KunalKushwaha Bhaiya ye playlist continue krlo please, it would be a great help please
Lund ni ara kuch smjh
To be Very Honest: I think this course Doesn't Just Covers DSA but instead it covers. : DSA + Design and Analysis of Algorithms + Use of Discreate Mathematics. (Dont trust me. Compare Commclassroom Syllabus with Top Colleges Syllabus of DAA and DSA.) And if You are Tier 3 Guy like me, I am Sure these subject would get very very very Easy for you and Most of the time you will give Exams of this subject without any prior exam preparation.
The akra bazzi formula and getting the formula for the Fibonacci number is amazing, I don't think anyone on youtube has ever made this kind of video.
Who are watching 2024 for placements . Tq kunal❤
Bro can we crack coding questions
After complete this playlist ?
@@bhargavmodi1281 depend on practice.
First year students attendance 🤚
Honestly, I never tried to skip or got bored. His way of entangling with details and being succinct at the same time is rare.
Thank you!
we all, appreciate your hard work!
Wow, thank you!
@@KunalKushwaha DP series ?😢😢
how is your experience of this course ??
@@udaysingh2929 It's great, but I've shifed to Striver's playlists after the Kunal's Recursion videos..
@@aeroabrar_31 OK THANK YOU
On other channel's video, even 20 minutes feel like eternal, but here I'm watching your videos for 2 hours and it feels like 10 minutes only. You truly made things so interesting, that it feels I'm giving my time in right things!!💙
Glad you enjoy it!
@@KunalKushwaha which book you follow for DSA?
Where do we get notes??
Is there telegram channel for notes?
I just got this channel very awesome explaination
Plz can I know where to get notes from??
@@Sahil-ev5pm check description
That's really true!
Best time complexity video (not only in youtube).Everything is explained from root. Best thing is every part is explained in detail. I am very happy I don't have to see any video further for time complexity or any dsa related topic. Infact the sorting videos are soooooooooooooooooo good. Kunal gives best best best content. Looking forward for more tutorials.
Thanks a ton
this course is so much in depth of space and time complexity you can never this level of knowledge anywhere , i had a hard time getting it just because maths is my weak point but its very detailed explanation .
Someone literally liked my comment at 4am people really don't sleep 😂
I have been watching over 21 videos and in everything I see you teach with your heart and I learn something new. God really creates Men.
You are so welcome
I am so much amazed right now, paused the video at 2:01:37, this is THE BEST I repeat THE BEST DSA course. We are blessed to have a educator like you. I really really appreciate your efforts. YOU ARE THE BEST
638K views and only 17k likes, guys this is not worth it. best DSA playlist on YT, let others take benefit of it. TH-cam algorithm will rank up this video if you like it.👍🏻👍🏻
I'm loving each and every video of this bootcamp, it's so fun to learn.
Thanks
Everyone has "Jeetu bhaiya"in their life.
My Jeetu bhaiya is Kunal
I am so happy to found out your Dsa bootcamp.
"koi subject itna hard nhi lagta agr teacher sahi ho to"
Thanks Kunal
Where do we get notes??
Is there telegram channel for notes?
I just got this channel very awesome explaination
Plz can I know where to get notes from??
@@Sahil-ev5pm See the description for notes and assignment.
Im not good in mathematics can i learn this mean i dont know avout log can i learn this im from arts background can i learn this
Finally completed time and space complexity lecture. Watching this playlist from the starting and guess what the best playlist i have come across, I'd never thought it would be this simple to learn complex topics in such a simple way. I must say kunal your course is truly the best one. Thankyou
at 2:04:05 the characteristic equation is => alphaSquare - 2aplha -1 = 0
Therefore the roots wil be
2±8-√2
YEAH IT MEANS DIFFERENT ROOTS
@@sivadevireddy0658 why but
Exactly
Hey Kunal I have just completed time complexity and space complexity lecture of your playlist,I have been watching the series from start the approach in which u are teaching is amazing.Tried various courses but I felt they complicated simple things and I left after some time but your course is truly amazing whenever faced any difficulty I rewatch that particular part👍❤️❤️keep uploading such amazing stuff
You have put a lot of sweat in creating this course. I am in 3rd year and I was having no interest in DSA but your course and other videos gave me hope and I have just started with DSA with belief that I can get into a good MNC and work further. I appreciate you providing such great content, brother. Unlike other youtubers who promote CP and all that nonsense, you talk about the worth of non-CP students. That's great work.
Did u get any placement?
how is your experience of this course??
@@khushabuburad2038 yes, decent one
okey so, i guess you're the one who's gonna help me top in my class, i was not able to study the whole sem and it's my exam on 7th but tbh it'll be easy i know, and by watching your videos and practising with that will surely help acc to me, stay healthy, god bless everyone
A very great and profound lecture on time complexity I highly appreciate your efforts...Thank you so much !!..Although I want to add some things if someone is still having doubts in getting the complexity from the akra bazzi or the techniques mention above I highly suggest you guys to look at master theorem ,substitution and other methods too they are good too and easy , after understanding them things become easy and you will understand the formulas in this lecture more easily ...after that you can choose which method is best for you and keep going with that!
In the end Just Work Smart(always know which things to mainly focus on and rest improvise)
Keep learning and Keep going !!
this is the best java bootcamp i have ever seen... This is 100% better than any paid course
This Dsa playlist is the reason i wake up early in the morning addicted to this level of content!!! ❤
Kamaal hai ❤❤
Really good thing is, except that Akra Bazzi formula, I know the rest of the concepts because our university taught it in random courses. Solving linear recurrence relations are being taught in discrete mathematics course and solving homogeneous and non-homogeneous equations are being taught in Differential Equations course. At that time, I didn't know where those are applied but now everything in those courses makes sense because of you Kunal. Really an excellent and enthusiastic explanation.
I have completed my engineering last year and till today I used to think time complexity = Time taken , but today I understood that time complexity is a function that gives the relationship between how time grows with growth in input. Thanks for this video brother 🙏. It was amazing 👏 🙌 ❤
bkl
Hy.
Which clg u passed out from ???
In Kunal videos you will always find something unique that is called well experienced person
First i didn't understand in first try but then i started it again and now it is crystal clear for me. Your Notes and assignment are a jewel worth.
Same here
Same i watched striver's basic video then again here 2nd time
@@Sudo_su_rm_rfbro tell me which playlist would be better for me kunal's or strivers playlist cause i don't have that much time
@@dshorts9604 i only seen basic video of time and space complexity bro dont have much idea about playlist but I personally liked kunal's as i am watching it
@@Sudo_su_rm_rf bro actually i also follow the kunals playlists but some people suggests me that if you are following someone playlist then follow him from the begining then you will be able to get the point of that person , if you will jump here to there it will take too much time and not will be that much worth , ( and this is also my point of view and )
The best video for the time and space complexity.
This course is also too much good.
I am a working professional and I have a learnt a lot from Kunal's lectures. I wish I had a mentor like him when I was in college.
Your Explanation is soo good that i forgot that i am afraid of math.... I really took away my fear. Thank you kunal for your exceptional yet simple Explanation
🤍
I thank this guy .He is making me improve in data structures especially in Java
I cannot pay your but can do so by commenting like am doing, liking and recommending the channel to others.
May God add you more days on earth
I took many courses watched many videos BUT NEVER understood Algo and data structures like I do now. ALL THANKS TO KUNAL! Please Kunal focus on this series I desperately need it to prepare for technical interviews
i'am commenting the whole series of this course , to express how grateful am for this each and everytime , the last thing i can do and to moree recognizition for this Channel !!!
Dont't worry ! I am with you .
This man not only teaches the new aspect of concepts but makes sure you are thinking and processing things the right way. Coming this far in the bootcamp I know what great things are yet to come. Thank you Kunal u made me a more intellectual and focused guy.❤
This is the best DSA boot camp you will ever come across period.
Bro? Where can I get the notes or the snapshot of these programmes?
@@sujeethgorati7062 checkout the description..you will get everything u need
hey i just wanna know how to approach kunal coz i got one doubt while finding solving Linear search recursion time complexity. the recurrence relation for the linear search is F(n)=F(n-1)+O(1) and if i solve by the kunal method which is in the video i got the complexity is constant and when googled it to verify its saying O(N) ? so can anyone explain me ? try this out u get practice of recursion too.
Watching this video was like embarking on a captivating journey through the intricate landscapes of time and space complexity - a mesmerizing exploration that illuminated the often elusive concepts with such clarity and grace. Truly, I've never encountered a more elegant and insightful guide to understanding the intricate dance between time and space in algorithmic analysis. Kudos to the Kunal for crafting an educational masterpiece.
I am masters student at Iit(ism) dhanbad and i can assure you,his way of teaching and clearing doubts is better than most of my prof.
My prof. just taught time complexity for 1 lecture and just mumbled some words notation and that was it!He moved on!!
For rest of the topic my prof. was amazing.He has a unique way of teaching algo and then having a lab where it is discussed,but this topic got left out and i was unable to understand it.
My prof himself told to search for things online and it is best to learn yourself then relying everything on teacher and he is 100% correct.My clg and prof. Are amazing but many tier 3 college don't have such good prof.
So there is need of such amazing people as Kunal who are willing to have a change!!
Just one word--------OUTSTANDING!!!!
Dont't worry ! I am with you .
Finally the most awaited one. This man is amazing
I am just 20 mins into the lec but I can already tell this is the best lec on time and space complexities.
The only channel where I never skip in a video. Every second is an important Information.... You can't guess when he will say something so valuable that might shock your interviewer.
Its not one of the best. It is THE BEST tutorial for DSA. I have 7 years of experience in IT and I've never learnt problem solving like this.
@Kunal Kushwaha you have started a REVOLUTION for coders. Shout out to your work. Keep Going!
I didn't think I would learn Time and space complexities in such a detail and everything from the scratch. Thank you very much, Kunal.
!hey i just wanna know how to approach kunal coz i got one doubt while finding solving Linear search recursion time complexity. the recurrence relation for the linear search is F(n)=F(n-1)+O(1) and if i solve by the kunal method which is in the video i got the complexity is constant and when googled it to verify its saying O(N) ? so can anyone explain me ? try this out u get practice of recursion too
I watch this video twice in 1st time I understand the concept of time and space complexcity and how to solve but in second time I understand why you do this step. Wonderful explanation 👏
you explained each and everything in an amazing way . loving this course . really helpful and amazing course.
That was the plan
Waiting for this 💥 .
Thank u so much Kunal bhaiya ...
U r man of ur words
This is totally unexpectable that it is so easy to learn the complexity in a such easy manner.
I personally love it
How well you explain such complex things with so much ease....Thank you for uploading such amazing and relevant content
It's my pleasure
Hi Kunal/neha whatever mathematic topic u r using in this lecture can u please spell that topic wise like integration etc.
This is undoubtedly the best vedio in time and space complexity.
And this is undoubtedly the best course for DSA.
And Kunal is undoubtedly the best teacher.
#DSAwithKunal.
You literally Killed it bro 🔥 & when you derived the Fibo formula, I was like - "Wooooow"
awesome
I've only heard about golden ratio today I saw how actually it calculated. This is one of the best descriptive explanation. Thank U bro
Thank you so much brother for such a amazing course , we really need this .
Do not stop such a great think which you are doing for free .
So nice of you
I reckon this the best time and space complexity lecture better than Robert Sedgewick. Thank you Kunal. It really help much ...
Congratulations for 70k ❤️
when u want to learn dsa from scratch this is the best video for u guys.He explained everything in detail without any confusion.Thanks a lot
time vs size
27:40
ignore constant 34:33
compare for larze size
Big O 41:39 --- > Max
Big Omega 45:16 -- > Min
theta 48:17
little O 50:19 51:48 52:33
Litt omega 54:52
55:32
space variable + extra space
recurssive complexity 1:13:15
You are a very Inspiring , cool and intelectual Guy with maturity,patience and grit..Love your content KUNAL
2:13:44 how it become f(n) =-3^n+1 because value is c= -3 and we have to put in f(n) =C3^n
Kunal I must say you are the best to explain the things in a easy way🔥🤟🏻🤟🏻keep making videos on web development also🙏🏻
Passion of teaching I can saw in ur eyes...the best thing is u want everyone to understand what you trying to say...kudos to that 👏
Thanku so much kunal for this!! You always make me learn something new even if I already knew the topic from before. Just one request please solve more questions in your lectures.. Your way of approaching a problem also teaches alot.
I will
@@KunalKushwaha you are awesome bhaiya
Kunal bhaiii yarrr tumne to saare dhaage khol diyeee bro......#DSAwithKunal is out of this world
Amazing video Kunal... Loved the explanation. Would like to mention that in the double root case the sign of the last term of original equation will be reversed for the roots to be 1. The equation would become F(n) = 2F(n-1) - F(n-2)
IGNORE
9:58 Time complexity is the total amount of time taken to run a program . Is the wrong statement
Bro, you are such an amazing teacher. Your lectures are just out of the world. We need the remaining topics like Graphs, Hashmap and Dynamic Programming lectures as well. Its a humble request, please complete the course Kunal its next to impossible to find a mentor like you.
the passion that u have about teaching is what makes me fascinated as a student thank you Kunal brother.
Thanks for this one Kunal! Was waiting for this one! Really appreciate your hard work!
He is super man. And I mean it. Even I am experienced developer, I am too refreshing my concepts with his videos. To teach these concepts, you should be superior in it. and then you need to have that supremacy to teach it. And that's where not everyone succeeds. And that's why he already became my super teacher. Thanks Kunal Kushwaha for explaining all these concepts in detail and depth.
Hey, Kunal This video was a huge help. I studied DAA in my fifth semester, during which I learnt about complexity and watched a lot of other videos, but none of them helped me understand what I was studying. but, I have the finest tutorial now. Many thanks.
After watching this video I just wana say one thing what u said in u r first video on this boot camp u truly did that
Rishabh Singhal
hey bro can you apply akra bazzi on binary search, i am not able to find the answer t(N/2)+c
i will really appreciate it if you will help me out
Loved this video so much information in just one single session 💓
"If your actions inspire others to dream more, learn more, do more and become more, you are a leader."
You are the leader!!!
Was always confused in this topic, finally all my doubts will be over as soon as I complete this video. 🙏🙏
All the best!
Finally after spending the whole day , I am able to complete the whole concept of Time Complexity and Space Complexity. It takes nearly 7 hours by me to learn all this. Now i know Akra Bazzi that is awesome else by doing it by master theoram which i learned via apna college but not able to learn it and don't able to know it how its going .
But now i am able to solve problems via Akra Bazzi everywhere. Thanks Kunal for providing these awesome bootcamp even i have GFG Interview preparation course but i prefer to study with you because i am facing difficulties in understanding sir tongue. But your english i am able to understand but sir's not. LOL!!!!!
I hope to enjoy this video like the rest of the course ❤️
This is the true power of maths converting exponential time complexity to O(1), just amazing. Keep posting stuff like this. Kudos👍👍👍👍
NOTE: In the repeated roots part (02:03:00), if f(n) = n, it doesn't satisfies f(n) = 2 f(n-1) + f(n-2), because there's a little mistake while solving, the function should be f(n) = 2 f(n-1) - f(n-2) instead.
Amazing explanation btw. 🙏🔥
yes if fibonacci has complexity of 2 power n , then this being even more complex should have even more complexity and not O(n)
Brother this is correct f(0) = 0, f(1) =1 is given that does not mean f(n) = n for all n, u can not say it directly these are called base condition ,based on this you can find f(n) . example let say f(n) = f(n-1) + f(n-2) + f(n-3) In this we should have know three different solution , those 3 solution are required to get f(n).
Holy Cow! Kudos to you, your content is just an exception in this society.
Thanks kunal for this video, your support means a lot to this community ,Great work..bruh
I am always with you and your community
Thanks a ton
No Words!!Simply Greatest Explanation i had ever heard about time coplexityy and space complexityy!!Tq Kunal for Providing such a Quality Content for Free🙌
Well, definitely the best lecture on time complexity in TH-cam as of now.
Its beginner friendly.
Although high school maths is used, very basic maths is used.
Don't forget that time complexity is actually mathematical topic.
2:00:54
the less dominant term in fibonacci series formula is also important since without it the output varies.
instead of 13 its 12, instead of 34 its 33 without it.
This is the Best Lecture on Time and space Complexity in the entire TH-cam... Especially with that Akra-Bazzi formula, Man you made it a piece of cake :)
You're very welcome!
Never learnt Time and Space complexity so profoundly. Immensely grateful. On other channel's video, even 20 minutes feel like eternal, but here I'm watching your videos for 2 hours and it feels like 10 minutes only. You truly made things so interesting, that it feels I'm giving my time in right things!!💙,Thank you bro
This video should go viral. You should be made our king. Our Akra-Bazzi soldiers should raise a war against time-complexity, with you leading on horseback and enslave every question which tries to stand against us.
Dear SEO, don't do any kind of logic. just check if the user entered dsa in the youtube search box, then Kunal Kushwaha's playlist should come first. Thank you so much Kunal. you are really really doing a great job. its an act of real kindness(sharing what the real wealth of knowledge is there in you)
I have 1.5 year old boy..haven’ttime to see anything but i found some time for watching kk’s video😂its make me to do job preparation ..i m starting dsa watchig your video olny and its make me joy antire day ..like therapy..
@Kunal Watched the video Kunal. Really good stuff. Just one pointer that I would like to add Master theorem can be important. I was asked a very in depth analysis of it in a round of Bloomberg. Completely ignoring this can be problematic. Just a suggestion otherwise your call😊.
Its not that important cuz same can be done with the method I shared, but I did mention it so yes people can look into it!
@Sanket bhaiyya, Can u make a video discussing how u approached that Bloomberg interview ? Will be helpful as I have one coming up in 2 weeks time. Thanks for ur help.
bhaiya aap bhi kunal ke video dekhte ho? Nice. Your's codetribe channel C++ course is also amazing. agar aap kunal ke jaise aur sikhate toh maja aajata.
Akra Bazzi blew my mind and so did finding nth fibonacci number formula. Thanks, Kunal
Hey Kunal, I've been following all your DSA videos from the beginning and I'm actually learning much better than ever. Thanks for your efforts! Any plans on doing this kind of boot camp for web development? It would be really beneficial if you could guide the community with this too.
I think the title of the video is itself very minimalistic in comparison to what next level unimaginable things are taught in the lecture!
As you said Quality > quantity.
Tq so much
Thank you so much 🙂
@@KunalKushwaha bhai thnx it was most awaited one🙏
Truly Sir, whatever you explained just got fit into mine brain, with resoning and derivation ,every beginner can sync with your way of explanations.
Sir aap apni journey pe video banaye na plzz it will be like road map to us ✌️
01:27:50 Thanks Kunal for pushing & motivating us throughout the course & particularly in this video. Initially, I felt overwhelmed by seeing so many mathematical equations. But, you explained them in such a simple manner & more importantly you addressed this fear which made me watch till the end. So THANKS again!!
Dear Kunal,
Mathematics is the pretty much essential for DSA, it would be nice if you make an essential mathematics needed for DSA like why variables, functions, linear algebra, graphs, calculus etc. This may help the non CS or even non maths background folks at a larger extent.
I will
@@KunalKushwaha waiting for that Kunal, sincere thanks to you for making DSA simple, plz don't stop keep going you're doing great work for community, and the persons like me who is from tier 3 college. I'm afraid of math in dsa making video on this I hope it will help for other non-cs background people too.
++
@@KunalKushwaha, thank you😊
+1
No words to Thank You Kunal !👏 You have done very great work that none can't find better source to learn DSA even when compared to paid ones, Since I have been addicted to your way of teaching i request you to upload videos on Dynamic programming for Interviews since you itself have told that DP along with recursion, time and space complexity gonna be your Best Lectures. I hope, thanks!
2:04:11
Here equation becomes - α^2 - 2α - 1 = 0
so the roots will not be same i.e. α=1
The roots will be (1+√2) and (1-√2) ..
Please look into this 😀
the root will be 1 only you have to look on this
@@mdadilraza4059 you mean we need to assume root is 1 because root are not comming same
Such a detailed explanation. And the best part is u won't feel bored rather u will enjoy the video. Awesome work Kunal.
Hi Kunal , at 2:03:56 the equation should be : α² - 2α -1 = 0.
Please confirm or edit this
thankyou :)
Yes
Right
Yeah It should be.
2:06:17 Bro isn't that should be c2 * (n^n) ?? Please confirm.
yes