New Enroll for RBI, SEBI & NABARD Intro Class! April 18 at 9:15 PM

    Question

    Worst case is the worst case time complexity of Prim’s

    algorithm if adjacency matrix is used?
    A O(logV) Correct Answer Incorrect Answer
    B O(logV*2) Correct Answer Incorrect Answer
    C O(logV*V) Correct Answer Incorrect Answer
    D V*E Correct Answer Incorrect Answer
    E None Correct Answer Incorrect Answer

    Solution

    The correct answer is C

    Practice Next