cse 2050 - priority q + heap Exam with Questions Solved 100% Correct
time complexity of downheap - ANSWER O(logn) heapify - upheap - ANSWER start with unordered heap, upheap each element until the heap is built. Built from top down time complexity of heapify with upheap - ANSWER O(nlogn)
Written for
- Institution
- CSE 2050
- Course
- CSE 2050
Document information
- Uploaded on
- July 1, 2024
- Number of pages
- 3
- Written in
- 2023/2024
- Type
- Exam (elaborations)
- Contains
- Questions & answers
Subjects
-
cse 2050 priority q heap exam with questions
Also available in package deal