New RBI Grade B 2025 Notification will come Soon! Enroll Here

    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