1 votes 1 votes Let $T(n)=T(\frac{n}{5})+ T(\frac{7n}{10})+cn$, where c is a constant. Find running time of T(n). Algorithms time-complexity + – Soumya Tiwari asked Oct 21, 2018 • edited Oct 21, 2018 by Mk Utkarsh Soumya Tiwari 925 views answer comment Share Follow See all 5 Comments See all 5 5 Comments reply Show 2 previous comments Soumya Tiwari commented Oct 21, 2018 reply Follow Share Yes it's O(n). Can you post the solution. 0 votes 0 votes anonymous commented Oct 21, 2018 reply Follow Share Here is the Solution. https://gateoverflow.in/43840/how-to-solve-reccurence-relation-type-7n-plz-specify-detail If you have still Doubt Let me Know. 0 votes 0 votes Utkarsh Joshi commented Oct 21, 2018 reply Follow Share .. 2 votes 2 votes Please log in or register to add a comment.