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

Programming and data structure miscellaneous

Programming & Data Structure

  1. Consider a complete binary tree where the left and the right subtrees of the root are max-heaps. The lower bound for the number operations to convert the tree to a heap is
    1. Ω(log n)
    2. Ω(n)
    3. Ω(n log n)
    4. Ω(n2)
Correct Option: A

NA



Your comments will be displayed only after manual approval.