Home » Programming & Data Structure » Programming and data structure miscellaneous » Question

Programming and data structure miscellaneous

Programming & Data Structure

  1. N items are stored in a sorted doubly linked list. For a delete operation, a pointer is provided to the record to be deleted. For a decrease-key operation, a pointer is provided to the record on which the operation is to be performed.
    An algorithm performs the following operations on the list in this order : Θ(N) delete, O(log N) insert, O(log N) find, and Θ(N) decrease-key. What is the time complexity of all these operations put together?
    1. O(log2N)
    2. O(N)
    3. O(N2)
    4. Θ(N2 log N)
Correct Option: C

The time complexity which can put all these operations together will be O(N2).



Your comments will be displayed only after manual approval.