cp11_12_ps10_s04

cp11_12_ps10_s04 - and code listing, and an electronic copy...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
CP11-12 The problems in this problem set cover lectures C11 and C12 1. a. Define a recursive binary search algorithm. b. Implement your algorithm as an Ada95 program. c. What is the recurrence equation that represents the computation time of your algorithm? d. What is the Big-O complexity of your algorithm? Show all the steps in the computation based on your algorithm. Turn in a hard copy of your algorithm, recurrence equation, and Big-O analysis,
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: and code listing, and an electronic copy of your code. 2. What is the Big-O complexity of: a. Heapify function b. Build_Heap function c. Heap_Sort Show all the steps in the computation of the Big-O complexity. Note: the code for heap_sort, build_heap and heapify was shown in lecture C11 and has been distributed via email....
View Full Document

Ask a homework question - tutors are online