SUBSTITUTION METHOD FOR SOLVING ANY RECURRENCE IN HINDI || FIND TIME COMPLEXITY OF RECURRENCE

แชร์
ฝัง
  • เผยแพร่เมื่อ 17 ก.พ. 2020
  • hello friends today our topic is recurrence by substitution method
    basically there are two types of substitution method
    forward substitution method and
    backward substitution method
    #substitutionmethodofrecurrence
    In this video wo solve the recurrence relation by using substitution method
    if you understand my video please like my video and subscribe my channel

ความคิดเห็น • 93

  • @mr_rawat
    @mr_rawat 2 ปีที่แล้ว +18

    Watched a lot of tutorials on this topic and found yours the most easy, clear and to the point 💯

  • @hariommaurya3014
    @hariommaurya3014 ปีที่แล้ว +1

    Mam es topic ko TH-cam pe bahut hi famous channel se tutorial dekha lekin concept clear nahi hua lekin aapne sabhi doubt clear kar diye aapko one thousand time thank you.

  • @AmneetKaur_
    @AmneetKaur_ 10 หลายเดือนก่อน +1

    i had watched alot of tutorials on this topic but you're video is more easier then other..really thanku you alot

  • @chiragrachchh1264
    @chiragrachchh1264 2 ปีที่แล้ว +6

    Good job. Easy and straightforward explanation, good to refer instead of clumsy explanation in textbooks.

  • @codinglovers-lm5mf
    @codinglovers-lm5mf ปีที่แล้ว +1

    Nicely explained ,for those who are asking its forward or backward- It's a backward substitution method guys :)

  • @mr.incognito8426
    @mr.incognito8426 2 ปีที่แล้ว +1

    No Introduction, let's get into the topic.
    Good Explanation mam and I appreciate your work😎

  • @shubhamanand4074
    @shubhamanand4074 3 ปีที่แล้ว +1

    It's indeed a very good explanation of the given topic. Thanks.

  • @Hemant_Kumar_09
    @Hemant_Kumar_09 3 ปีที่แล้ว +1

    Waah! bohot shi...kya 1 baar mein samajh aaya✌🏻😊

  • @sameerborkar3803
    @sameerborkar3803 3 ปีที่แล้ว +9

    18mins video far better than 1-2hrs cllg lecture

  • @funtush211
    @funtush211 3 ปีที่แล้ว +4

    mashallah Madam.
    WELL Teaching Skills You have

  • @ashishchaubey4649
    @ashishchaubey4649 ปีที่แล้ว +2

    Mera kl DAA exam hai or mei thak gya tha kha se padhu or mera darr khtm hogya tha exam ka phir bhi pdhne baitha pr kuch bhi nhi mila last mei ye tutorial mila jiske vjha se lg rha hai pass hojunga THANK YOU FOR THIS TUTORIAL.(College ke teacher se accha hai explain kiya apne👍👍)

  • @rahulshaw7457
    @rahulshaw7457 3 ปีที่แล้ว +1

    Very clear and helpful ☺️

  • @bhuvneshjangid9138
    @bhuvneshjangid9138 3 ปีที่แล้ว +1

    Very very helpful video mam
    Thank you

  • @Selectpur
    @Selectpur 4 ปีที่แล้ว

    Gjb bolne ka trika sath m solve ka

  • @Marcos_Vikas
    @Marcos_Vikas 3 ปีที่แล้ว +1

    Very well explained thankyou 😊

  • @jaswantkhatri8211
    @jaswantkhatri8211 2 ปีที่แล้ว

    Thank you ma'am for wonderful video 🙏🏻

  • @skillboosters
    @skillboosters 3 ปีที่แล้ว +1

    Great keep working ❤️

  • @user-po3do7sj5s
    @user-po3do7sj5s 8 วันที่ผ่านมา

    You explained it very well thank you 😊

  • @muhammadmansha3327
    @muhammadmansha3327 3 ปีที่แล้ว

    Your explanation so good thanks 👍👍

  • @thewonderfulvoice9907
    @thewonderfulvoice9907 3 ปีที่แล้ว

    Thank you... App or bih video dhalo bht accha samjatiho appppp.

  • @HanzalahMian
    @HanzalahMian 7 หลายเดือนก่อน +2

    very helpful thanks 😀

  • @husnainiqbal5997
    @husnainiqbal5997 2 ปีที่แล้ว

    best explanation so far.. :)

  • @sayantandey6614
    @sayantandey6614 2 ปีที่แล้ว

    Nice Presentation 👍😊👍

  • @harshgupta6803
    @harshgupta6803 3 ปีที่แล้ว +1

    Big Thank you madam 😊

  • @inascharan
    @inascharan 3 ปีที่แล้ว +1

    thanks for the explanation

  • @rishabhpandey12aroll7.5
    @rishabhpandey12aroll7.5 10 หลายเดือนก่อน

    Nice and clear explanation.

  • @eneshkaneshk380
    @eneshkaneshk380 ปีที่แล้ว

    Bilkul mam bhut psand aya apka vdeo

  • @Sandeep-vk6fj
    @Sandeep-vk6fj ปีที่แล้ว

    Explain very easy . very good explain

  • @mendrevaishnavi4598
    @mendrevaishnavi4598 2 ปีที่แล้ว

    Thank you very much maam!!!!

  • @-Engineering01-
    @-Engineering01- 4 ปีที่แล้ว +7

    Hi, what if i have 4T(n-1) -3T(n-2) +1 ?

  • @ayushbaranwal9705
    @ayushbaranwal9705 3 ปีที่แล้ว

    That's helpful ma'am

  • @bharath3238
    @bharath3238 3 ปีที่แล้ว +1

    THE BEST

  • @rockingbeast3651
    @rockingbeast3651 3 ปีที่แล้ว +2

    what to do when the question asks for the time complexity of merge sort or something like that. How to solve that

  • @deependrapratapsingh1399
    @deependrapratapsingh1399 2 ปีที่แล้ว +1

    really mene youtube pe boht saare videos dekh dale teh substitution method se related lekin the way you teach is brilliant thnk u and please make complete videos on desigh analysis of algorithm

  • @Sachinkumar-ou5vu
    @Sachinkumar-ou5vu 3 ปีที่แล้ว

    Nice Thank you

  • @manaskumarsahu9661
    @manaskumarsahu9661 3 ปีที่แล้ว +1

    Nice teach mam....

  • @deepakrj0596
    @deepakrj0596 3 ปีที่แล้ว +1

    Hii...
    New subscriber.

  • @mohdzeeshan6762
    @mohdzeeshan6762 3 ปีที่แล้ว +1

    Top madam 👌

  • @nandanbanerji8309
    @nandanbanerji8309 6 หลายเดือนก่อน

    Awesome...

  • @surnerpriyanka8955
    @surnerpriyanka8955 3 ปีที่แล้ว +4

    Mam T(n)=8T(n/2)+n ye problem ka general solution samaj mai nahi aaraha hai please explain

  • @krishnakumaryadav1852
    @krishnakumaryadav1852 2 ปีที่แล้ว +1

    Good👍🏻

  • @lalit_096
    @lalit_096 ปีที่แล้ว +1

    thank you mam ... :)

  • @cheenu2064
    @cheenu2064 ปีที่แล้ว

    great explanation

  • @prashanth3645
    @prashanth3645 10 หลายเดือนก่อน

    Nice explaination

  • @bitlegion1027
    @bitlegion1027 2 ปีที่แล้ว

    well explained

  • @funtush211
    @funtush211 3 ปีที่แล้ว +1

    love from Pakistan

  • @shoaibsheikh863
    @shoaibsheikh863 2 ปีที่แล้ว

    Very useful

  • @B.prakash483
    @B.prakash483 ปีที่แล้ว

    Mam nice explanation it will help u a lot mam direct ga topic tomorrow exam

  • @talalsallmart1
    @talalsallmart1 9 หลายเดือนก่อน

    Best explaination

  • @malikmuneebshahid2401
    @malikmuneebshahid2401 3 ปีที่แล้ว +1

    Thanks slot😚

  • @siddhantpathak2063
    @siddhantpathak2063 3 ปีที่แล้ว +1

    That helped

  • @merabhaihashim3405
    @merabhaihashim3405 ปีที่แล้ว

    Amazing

  • @SOHAILKHAN-iu8fu
    @SOHAILKHAN-iu8fu 3 ปีที่แล้ว

    Thank you mam

  • @sheetal_s5153
    @sheetal_s5153 3 ปีที่แล้ว

    Please solve 2t((n/2)+16)+n by substitution method it's urgent🙏🏻

  • @raviprakashpatel6351
    @raviprakashpatel6351 3 ปีที่แล้ว

    Can u explain forward substitution method same example

  • @AnkitSharma-pe7ui
    @AnkitSharma-pe7ui 3 ปีที่แล้ว

    Thanks

  • @khushbuchoubey8156
    @khushbuchoubey8156 3 ปีที่แล้ว +3

    Ma'am aap bhut aache se explain krte ho❤️🥰

  • @sudhakardevar2301
    @sudhakardevar2301 10 หลายเดือนก่อน

    tq

  • @abhishekpatelspace
    @abhishekpatelspace 8 หลายเดือนก่อน +1

    kya acche se explain kiya , i have watched it on 2x the concept i was not able understand after watching 1 hour lecture understand on just 17 minutes, thank you so much mam.

  • @sumainakyasar8857
    @sumainakyasar8857 3 ปีที่แล้ว +1

    Ma'am, how did u get n/2^i =1?

    • @ghulamdastgeersubhani
      @ghulamdastgeersubhani 2 หลายเดือนก่อน

      By using base condition which is given in question

  • @varshakakade-io2qb
    @varshakakade-io2qb 2 หลายเดือนก่อน

    Can I refer to your video for ME of subject algorithm and complexity

  • @karthikbandi8211
    @karthikbandi8211 ปีที่แล้ว

    Excellent, now let me try some problems.

  • @fasttrack4404
    @fasttrack4404 3 ปีที่แล้ว +14

    is there any difference between substitution and itretration method? 🙄

    • @gradientO
      @gradientO 2 ปีที่แล้ว

      Found the answer??

    • @ghost2005
      @ghost2005 ปีที่แล้ว

      Yes there is difference but there are pretty much the same it makes confusion
      Method is slightly different

    • @tarun2298
      @tarun2298 ปีที่แล้ว

      @@ghost2005 bruh

  • @samiulislamdurjoy
    @samiulislamdurjoy 3 ปีที่แล้ว

    G 132

  • @gaurawk.
    @gaurawk. ปีที่แล้ว

    Yeh backward substitution hai kya

  • @WRLD-yj3yw
    @WRLD-yj3yw 2 ปีที่แล้ว

    heart
    '

  • @junaid300
    @junaid300 3 ปีที่แล้ว

    At 17:04 Ye equation kaha sy derived ki?.🤔

  • @darshanavar
    @darshanavar 7 หลายเดือนก่อน

    the solution for solving the first question by masters method is theta(nlogn) ,but you are getting O(nlogn) which one is correct?

  • @user-ci6jm2mi1o
    @user-ci6jm2mi1o 3 หลายเดือนก่อน

    But ma'am apne to first me guess kra nhi

  • @imsachinkumarr
    @imsachinkumarr 2 ปีที่แล้ว +16

    It's Iterative method not substitution

  • @khushpreetsingh1352
    @khushpreetsingh1352 3 ปีที่แล้ว

    mam formula ki use kardao ho

  • @adityarajsingh329
    @adityarajsingh329 2 หลายเดือนก่อน

    reeeeeeeeeeeeeeeecurence

    • @Ayesha-pu2pq
      @Ayesha-pu2pq 2 หลายเดือนก่อน

      lmao aren't you from amity university rajasthan

  • @cybershrajal
    @cybershrajal 2 หลายเดือนก่อน

    aa gaya fir se

  • @arnabpratihar7916
    @arnabpratihar7916 5 หลายเดือนก่อน

    Ma'am solution ko verify nehi Kiya using Mathematical Induction😢

  • @newsForEveryoneFast
    @newsForEveryoneFast 3 หลายเดือนก่อน

    n/2*n/2 = nsquare/4, why the hell there is n only

  • @fellowcrazefeelings8360
    @fellowcrazefeelings8360 ปีที่แล้ว +2

    Easy example solve kr dete hai bss complex example solve hi ni krte

  • @basitali8463
    @basitali8463 2 ปีที่แล้ว

    not understand clearly
    algorithm is too difficult for us watch this vedio 3 time but still not clear sorry
    😰😰😰😰

  • @preezyff9098
    @preezyff9098 3 ปีที่แล้ว

    Thank you mam