0 votes 0 votes WHAT IS RECURRENCE RELATION ? I M GETTING T(n-2)+1 Algorithms time-complexity recurrence-relation + – eyeamgj asked Nov 19, 2018 retagged Jun 13, 2022 by makhdoom ghaya eyeamgj 472 views answer comment Share Follow See all 12 Comments See all 12 12 Comments reply Show 9 previous comments eyeamgj commented Nov 20, 2018 reply Follow Share Shaik Masthan WHAT U ARE SAYING IS NOT TRUE FOR INDIVIDUAL INSTANCES LIKE FIRST WE HAVE 6 BALOONS NOW WHEN WE HIT TWO AND ADD 1 THEN 5 WILL BE PRESENT NOT 3.....SO DO WE NEED FIRST HIT ALL THEN ADD 1 FOR EACH HIT ? 0 votes 0 votes Shaik Masthan commented Nov 20, 2018 reply Follow Share SO DO WE NEED FIRST HIT ALL THEN ADD 1 FOR EACH HIT ? yes... i just said how it become half for Joshi 0 votes 0 votes eyeamgj commented Nov 20, 2018 reply Follow Share SO WE ARE NOT DOING LIKE HITTING ADDING HITTING ADDING ? BUT QUESTION SAYS FOR 2 BALLONS WE ARE ADDING ONE .cONFUSING 0 votes 0 votes Please log in or register to add a comment.