Time and Space Complexity COMPLETE Tutorial - What is Big O?

Поделиться
HTML-код
  • Опубликовано: 23 ноя 2024

Комментарии • 1,5 тыс.

  • @KunalKushwaha
    @KunalKushwaha  3 месяца назад +14

    DSA + interview preparation playlist: ruclips.net/p/PL9gnSGHSqcnr_DxHsP7AW9ftq0AtAyYqJ

    • @mokka_comedy
      @mokka_comedy 3 месяца назад +2

      Hi kunal could you complete the playlist because my placement is coming ahead

    • @sujeetkr2115
      @sujeetkr2115 Месяц назад +1

      @@mokka_comedy its completed bro

    • @mokka_comedy
      @mokka_comedy Месяц назад +1

      @@sujeetkr2115 bro dynamic programing and some topics are available see syllabus

  • @shofiyabootwala2094
    @shofiyabootwala2094 3 года назад +599

    Never learnt Time and Space complexity so profoundly. Immensely grateful. Thank You.

    • @KunalKushwaha
      @KunalKushwaha  3 года назад +46

      Glad it was helpful!

    • @PROTECHRAHUL
      @PROTECHRAHUL 2 года назад +7

      Do i have to learn integration or differentiation or limit for this video

    • @aranasrehman106
      @aranasrehman106 2 года назад +5

      @@KunalKushwaha will you please put the caption (English subtitle) here????

    • @mankarshubham81
      @mankarshubham81 2 года назад +3

      @@PROTECHRAHUL not gonna need any of it

    • @nomansyt
      @nomansyt 2 года назад +1

      @@KunalKushwaha In the procedure, what is the difference between 1st and 2nd point.

  • @mansipandey3097
    @mansipandey3097 3 года назад +33

    Kunal I can say your course is helping even experienced guys as well to prepare and get better at their work. And yes no RUclips channel is giving this content for free.

  • @manyagupta6375
    @manyagupta6375 Год назад +9

    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.

  • @amardeepyadav9511
    @amardeepyadav9511 Год назад +11

    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.

  • @gideonshawana632
    @gideonshawana632 Месяц назад +3

    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.

  • @ashutoshrudraksh2977
    @ashutoshrudraksh2977 2 года назад +56

    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!

    • @KunalKushwaha
      @KunalKushwaha  2 года назад +7

      Wow, thank you!

    • @aeroabrar_31
      @aeroabrar_31 2 года назад

      @@KunalKushwaha DP series ?😢😢

    • @udaysingh2929
      @udaysingh2929 Год назад

      how is your experience of this course ??

    • @aeroabrar_31
      @aeroabrar_31 Год назад

      @@udaysingh2929 It's great, but I've shifed to Striver's playlists after the Kunal's Recursion videos..

    • @udaysingh2929
      @udaysingh2929 Год назад +1

      @@aeroabrar_31 OK THANK YOU

  • @nabhagmotivaras2884
    @nabhagmotivaras2884 3 года назад +81

    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.

  • @stellarrr002
    @stellarrr002 12 дней назад +1

    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

  • @veeee5577
    @veeee5577 3 месяца назад +6

    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 .

    • @veeee5577
      @veeee5577 3 месяца назад +2

      Someone literally liked my comment at 4am people really don't sleep 😂

  • @adityaraj_79
    @adityaraj_79 Год назад +94

    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!

    • @KunalKushwaha
      @KunalKushwaha  Год назад +16

      Glad you like them!

    • @pushanmukhopadhyay3379
      @pushanmukhopadhyay3379 Год назад +1

      what method here use for solving linear search recursions (fibonacci series)? I want to know the method name

    • @009_amanyadav7
      @009_amanyadav7 Год назад

      @@KunalKushwaha Bhaiya ye playlist continue krlo please, it would be a great help please

    • @eminence_Shadow
      @eminence_Shadow Год назад

      Lund ni ara kuch smjh

  • @sujalsamai6459
    @sujalsamai6459 3 года назад +296

    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!!💙

    • @KunalKushwaha
      @KunalKushwaha  3 года назад +36

      Glad you enjoy it!

    • @patelmihir3646
      @patelmihir3646 3 года назад +3

      @@KunalKushwaha which book you follow for DSA?

    • @Sahil-ev5pm
      @Sahil-ev5pm 3 года назад +1

      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??

    • @nikhiltanwar6195
      @nikhiltanwar6195 3 года назад +1

      @@Sahil-ev5pm check description

    • @shashwatsrivastava6899
      @shashwatsrivastava6899 2 года назад +2

      That's really true!

  • @_PiyushKumar-vv7ui
    @_PiyushKumar-vv7ui 2 года назад +14

    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

  • @rohanmhadgut1444
    @rohanmhadgut1444 3 года назад +95

    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 👏 🙌 ❤

  • @AjayKapratwar1
    @AjayKapratwar1 3 дня назад +1

    The best video for the time and space complexity.
    This course is also too much good.

  • @EagleEye.2006
    @EagleEye.2006 3 месяца назад +6

    638K views and only 17k likes, guys this is not worth it. best DSA playlist on YT, let others take benefit of it. RUclips algorithm will rank up this video if you like it.👍🏻👍🏻

  • @rajattiwari6697
    @rajattiwari6697 3 года назад +59

    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

    • @Sahil-ev5pm
      @Sahil-ev5pm 3 года назад

      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??

    • @rajattiwari6697
      @rajattiwari6697 3 года назад

      @@Sahil-ev5pm See the description for notes and assignment.

    • @krushnananda1478
      @krushnananda1478 2 года назад

      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

  • @ranitaghosh6509
    @ranitaghosh6509 3 года назад +22

    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.

  • @kiransatyaraj
    @kiransatyaraj 7 месяцев назад +5

    I'm loving each and every video of this bootcamp, it's so fun to learn.

  • @Code_Hacks_Learning
    @Code_Hacks_Learning 6 месяцев назад +207

    Who are watching 2024 for placements . Tq kunal❤

    • @bhargavmodi1281
      @bhargavmodi1281 2 месяца назад +1

      Bro can we crack coding questions
      After complete this playlist ?

    • @rohitpal1382
      @rohitpal1382 2 месяца назад +1

      ​@@bhargavmodi1281 depend on practice.

    • @RohitMuragannavar
      @RohitMuragannavar Месяц назад +1

      First year students attendance 🤚

  • @akshatpandey8571
    @akshatpandey8571 3 года назад +23

    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!!

  • @Ayush-bk3rv
    @Ayush-bk3rv 2 года назад +34

    at 2:04:05 the characteristic equation is => alphaSquare - 2aplha -1 = 0
    Therefore the roots wil be
    2±8-√2

  • @nileshnaik3111
    @nileshnaik3111 Год назад +13

    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

  • @JainSiddhantofficial
    @JainSiddhantofficial Месяц назад +1

    You are a very Inspiring , cool and intelectual Guy with maturity,patience and grit..Love your content KUNAL

  • @keshavsharma8351
    @keshavsharma8351 3 года назад +19

    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.

    • @sujeethgorati7062
      @sujeethgorati7062 3 года назад

      Bro? Where can I get the notes or the snapshot of these programmes?

    • @keshavsharma8351
      @keshavsharma8351 3 года назад

      @@sujeethgorati7062 checkout the description..you will get everything u need

    • @AkshayKumarGujjula
      @AkshayKumarGujjula 10 месяцев назад

      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.

  • @davidmurege
    @davidmurege Год назад +1

    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

  • @legendrandom6821
    @legendrandom6821 3 года назад +25

    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 !!

  • @Cloud-577
    @Cloud-577 3 года назад +3

    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

  • @manasagorle
    @manasagorle 8 месяцев назад +1

    this is the best java bootcamp i have ever seen... This is 100% better than any paid course

  • @superbbcfan
    @superbbcfan 2 года назад +18

    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.

  • @nivasgopi2780
    @nivasgopi2780 Год назад +2

    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.

  • @notjod4948
    @notjod4948 Год назад +4

    This Dsa playlist is the reason i wake up early in the morning addicted to this level of content!!! ❤

    • @ajeet265
      @ajeet265 Год назад

      Kamaal hai ❤❤

  • @AnkitYadav-wz6lt
    @AnkitYadav-wz6lt 9 месяцев назад

    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.

  • @D.S.Apkare
    @D.S.Apkare 2 года назад +5

    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.

    • @PremKumar-jz2hx
      @PremKumar-jz2hx 2 года назад +1

      Same here

    • @Sudo_su_rm_rf
      @Sudo_su_rm_rf 4 месяца назад

      Same i watched striver's basic video then again here 2nd time

    • @dshorts9604
      @dshorts9604 4 месяца назад

      ​@@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

    • @Sudo_su_rm_rf
      @Sudo_su_rm_rf 4 месяца назад

      @@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

    • @dshorts9604
      @dshorts9604 4 месяца назад

      ​@@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 )

  • @ruchitaduppatla810
    @ruchitaduppatla810 Год назад

    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

  • @PrimexOGPlays
    @PrimexOGPlays 3 года назад +10

    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.

  • @princenagar1686
    @princenagar1686 11 месяцев назад +2

    In Kunal videos you will always find something unique that is called well experienced person

  • @MrVrtex
    @MrVrtex Год назад +4

    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.

  • @mainShreya
    @mainShreya 11 месяцев назад

    I am just 20 mins into the lec but I can already tell this is the best lec on time and space complexities.

  • @Dev3z
    @Dev3z Год назад +9

    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

  • @edubrains3570
    @edubrains3570 2 месяца назад

    This is totally unexpectable that it is so easy to learn the complexity in a such easy manner.
    I personally love it

  • @rajjada9720
    @rajjada9720 2 года назад +4

    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.

    • @AkshayKumarGujjula
      @AkshayKumarGujjula 10 месяцев назад

      !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

  • @mohans8463
    @mohans8463 Год назад

    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 👏

  • @manasagorle
    @manasagorle 8 месяцев назад +1

    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
    🤍

  • @anshikgupta2993
    @anshikgupta2993 3 года назад +14

    Was always confused in this topic, finally all my doubts will be over as soon as I complete this video. 🙏🙏

  • @rohitchauhan5145
    @rohitchauhan5145 Год назад

    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 👏

  • @bindubeesetti8732
    @bindubeesetti8732 3 месяца назад +5

    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)

  • @adarsh7171
    @adarsh7171 2 года назад +1

    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

  • @arshsharma3591
    @arshsharma3591 2 года назад +6

    you explained each and everything in an amazing way . loving this course . really helpful and amazing course.

  • @purvabhilare-z3f
    @purvabhilare-z3f Год назад

    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!

  • @nehanain3294
    @nehanain3294 3 года назад +6

    How well you explain such complex things with so much ease....Thank you for uploading such amazing and relevant content

    • @KunalKushwaha
      @KunalKushwaha  3 года назад +4

      It's my pleasure

    • @sunnykumar9988
      @sunnykumar9988 Год назад

      Hi Kunal/neha whatever mathematic topic u r using in this lecture can u please spell that topic wise like integration etc.

  • @atrimahapatra4531
    @atrimahapatra4531 Год назад +1

    Just one word--------OUTSTANDING!!!!

  • @vedantshukla3052
    @vedantshukla3052 2 года назад +5

    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.

  • @jnayehsirine6222
    @jnayehsirine6222 Год назад

    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 !!!

  • @ravikantsharma1258
    @ravikantsharma1258 3 года назад +8

    Kunal I must say you are the best to explain the things in a easy way🔥🤟🏻🤟🏻keep making videos on web development also🙏🏻

  • @nikhilvijay6022
    @nikhilvijay6022 5 месяцев назад

    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!!

  • @AnuragKumar-oh4vd
    @AnuragKumar-oh4vd 3 года назад +29

    Waiting for this 💥 .
    Thank u so much Kunal bhaiya ...
    U r man of ur words

  • @shivgrover944
    @shivgrover944 Месяц назад

    Thank you Kunal for teaching complexity in a very simple way

  • @sonjyotirabha467
    @sonjyotirabha467 3 года назад +17

    Finally the most awaited one. This man is amazing

  • @sowmyar7402
    @sowmyar7402 Год назад

    "If your actions inspire others to dream more, learn more, do more and become more, you are a leader."
    You are the leader!!!

  • @ManiSingh-bj7pl
    @ManiSingh-bj7pl 2 года назад +20

    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. 🙏🔥

    • @banerjeesaheb
      @banerjeesaheb Год назад +2

      yes if fibonacci has complexity of 2 power n , then this being even more complex should have even more complexity and not O(n)

    • @GhostRider-h1b
      @GhostRider-h1b Год назад

      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).

  • @palmaya4196
    @palmaya4196 5 месяцев назад

    Truly Sir, whatever you explained just got fit into mine brain, with resoning and derivation ,every beginner can sync with your way of explanations.

  • @deepikasharma2393
    @deepikasharma2393 3 года назад +31

    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 .

  • @GirishBiranje
    @GirishBiranje 10 месяцев назад

    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.

  • @40_poorvadiwan17
    @40_poorvadiwan17 2 года назад +11

    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)

  • @mohitashliya8750
    @mohitashliya8750 2 года назад

    I can tell by gut that how much he strived for this genuine knowledge

  • @shahidagarwal2868
    @shahidagarwal2868 3 года назад +22

    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.

  • @mintaxis1433
    @mintaxis1433 3 месяца назад

    the passion that u have about teaching is what makes me fascinated as a student thank you Kunal brother.

  • @koustubhpal9366
    @koustubhpal9366 2 года назад +3

    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.

  • @khushijoshi6371
    @khushijoshi6371 11 месяцев назад

    This is just how a mentor should be .Really grateful to you Kunal Kushwaha Sir.

  • @ashishrao5323
    @ashishrao5323 3 года назад +20

    As you said Quality > quantity.
    Tq so much

    • @KunalKushwaha
      @KunalKushwaha  3 года назад +2

      Thank you so much 🙂

    • @oper2203
      @oper2203 3 года назад

      @@KunalKushwaha bhai thnx it was most awaited one🙏

  • @webseriesworld1791
    @webseriesworld1791 3 года назад +1

    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!!!!!

  • @shubhambansal8794
    @shubhambansal8794 2 года назад +4

    You literally Killed it bro 🔥 & when you derived the Fibo formula, I was like - "Wooooow"

  • @jignavaghela779
    @jignavaghela779 4 месяца назад

    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..

  • @suvojitghosh2774
    @suvojitghosh2774 3 года назад +5

    I hope to enjoy this video like the rest of the course ❤️

  • @ayush_a_kr
    @ayush_a_kr 2 года назад

    Many times I started learning java but i leaved it at half or a two three videos but the way you explaing the thing its just amazing and i watching your videos continuous ...you are great KK

  • @Techy_Adi
    @Techy_Adi 2 года назад +3

    Loved this video so much information in just one single session 💓

  • @Saikrishna-yy1sf
    @Saikrishna-yy1sf 5 месяцев назад +1

    Thank you, Kunal Kushwaha 😊, for breaking down time and space complexity so clearly🥰

  • @hrithikhs8109
    @hrithikhs8109 2 года назад +5

    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

  • @whitewizard2002
    @whitewizard2002 9 месяцев назад

    This is the true power of maths converting exponential time complexity to O(1), just amazing. Keep posting stuff like this. Kudos👍👍👍👍

  • @_FC_MOBILE_WORLD_07
    @_FC_MOBILE_WORLD_07 3 года назад +6

    Sir aap apni journey pe video banaye na plzz it will be like road map to us ✌️

  • @coder036
    @coder036 Год назад +1

    Really great time and space- complexity. The way of their teaching is amazing,
    Thanks Kunal 👍

  • @mdashfaquemarch
    @mdashfaquemarch 3 года назад +9

    Congratulations for 70k ❤️

  • @MayankMishraG
    @MayankMishraG 2 года назад +1

    Akra Bazzi blew my mind and so did finding nth fibonacci number formula. Thanks, Kunal

  • @codestudy2035
    @codestudy2035 2 года назад +10

    Well, definitely the best lecture on time complexity in RUclips 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.

  • @AbhiishekKumar21
    @AbhiishekKumar21 2 года назад +2

    The Quality of the video is really good and the way he expresses all of the concepts using a real-world example is awesome.

  • @Srim99
    @Srim99 3 года назад +25

    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.

  • @ridoychandradey8337
    @ridoychandradey8337 2 года назад +1

    I reckon this the best time and space complexity lecture better than Robert Sedgewick. Thank you Kunal. It really help much ...

  • @SanketSingh1
    @SanketSingh1 3 года назад +13

    @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😊.

    • @KunalKushwaha
      @KunalKushwaha  3 года назад +11

      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!

    • @WincentSimon
      @WincentSimon 3 года назад

      @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.

    • @anikethpaul3657
      @anikethpaul3657 3 года назад

      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.

  • @AayushGoyal
    @AayushGoyal 2 года назад +1

    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.

  • @ashoknalla2068
    @ashoknalla2068 3 года назад +17

    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
      @KunalKushwaha  3 года назад +11

      I will

    • @krishnamohanyerrabilli4040
      @krishnamohanyerrabilli4040 3 года назад +1

      @@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.

    • @bipinsingh9318
      @bipinsingh9318 3 года назад +1

      ++

    • @zaheerabbas8611
      @zaheerabbas8611 3 года назад

      @@KunalKushwaha, thank you😊

    • @simranpreetkaur114
      @simranpreetkaur114 3 года назад

      +1

  • @gopirajuo5872
    @gopirajuo5872 Год назад

    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

    • @rishabhsinghal3238
      @rishabhsinghal3238 Год назад

      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

  • @ritvikshukla9523
    @ritvikshukla9523 3 года назад +11

    Thanks for this one Kunal! Was waiting for this one! Really appreciate your hard work!

  • @priyojitsingha
    @priyojitsingha Год назад

    even though the integration was a little hard to get at first but this was way better than master theorem. from now I'll be using this. its like doing any math problem. from now no complexities in finding time complexity

  • @Ysh.CS_guy
    @Ysh.CS_guy 3 года назад +13

    Thanks kunal for this video, your support means a lot to this community ,Great work..bruh
    I am always with you and your community

  • @mohammadfaisal3649
    @mohammadfaisal3649 11 месяцев назад

    thank you for sharing this video. This is indeed an all in one video anyone needs to watch in order to master the complexity analyis

  • @rhythmmahale4183
    @rhythmmahale4183 2 года назад +14

    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 😀

    • @mdadilraza4059
      @mdadilraza4059 Год назад

      the root will be 1 only you have to look on this

    • @krunaldhapodkar3741
      @krunaldhapodkar3741 Год назад

      @@mdadilraza4059 you mean we need to assume root is 1 because root are not comming same

  • @Alphaone1335
    @Alphaone1335 2 года назад

    The excellent lecture on youtube for time complexity. After watching this video i solved various time complexity ques on different websites.

  • @sandeepdcu5576
    @sandeepdcu5576 3 года назад +4

    Wow, You are too good at explanation, thank you so much
    Eagerly waiting for Trees and Graphs, (Excited about how you make them look easier)

  • @AnshulPrakash-jf5jq
    @AnshulPrakash-jf5jq 6 месяцев назад

    learnt a lot.... never thought time and space complexity would look so easy to figure out thank you!!