0 votes 0 votes closed as a duplicate of: The running time of an algorithm is given by T(n) = T(n-1) + T(n-2) - T(n-3) , if n>3 How to solve it using substitution method ? Algorithms time-complexity algorithms + – ankitgupta.1729 asked Nov 15, 2017 • closed Nov 15, 2017 by sourav. ankitgupta.1729 577 views comment Share Follow See all 2 Comments See all 2 2 Comments reply Shubhanshu commented Nov 15, 2017 reply Follow Share I am getting O(3^n). 0 votes 0 votes Anu007 commented Nov 15, 2017 reply Follow Share n.......... 0 votes 0 votes Please log in or register to add a comment.