ЁЯУв Too many exams? DonтАЩt know which one suits you best? Book Your Free Expert ЁЯСЙ call Now!

    тЪб Month End Offer - Flat 52% Off On All Courses! Enroll Now тЪб
    00:00:00 AM Left

    Question

    Fibonacci Heaps support Decrease-Key

    in:
    A O(1) amortized Correct Answer Incorrect Answer
    B O(log n) Correct Answer Incorrect Answer
    C O(n) Correct Answer Incorrect Answer
    D O(log log n) Correct Answer Incorrect Answer
    E O(тИЪn) Correct Answer Incorrect Answer

    Solution

    Fibonacci heaps optimize decrease-key for graph algorithms (like Dijkstra).

    Practice Next
    More Data Structure Questions
    ask-question