New 👉 Ask your RBI Grade B 2025 Preparation Queries Here!!

    Question

    Running time T(n) where 'n' is the input size of the

    recursive algorithm given as : T(n) = c + T(n-1), if n > 1 ; T(n) = d if n < 1. The order of the algorithm is
    A n^2 Correct Answer Incorrect Answer
    B n Correct Answer Incorrect Answer
    C n^3 Correct Answer Incorrect Answer
    D n^n Correct Answer Incorrect Answer

    Solution

    The running time T(n) where ‘n' is the input size.

    Practice Next

    Relevant for Exams: