CMPUT 204

CMPUT204: Introduction to Algorithms Final Exam Instructions. • This exam has 5 problems, each is worth 25pts. • You may answer all 5 problems, but your grade will be composed of the best 4 answers. • Closed books. • You may use a scientific calculator. • Collaborations of any kind are strictly forbidden. • Note: All logarithms are in base 2 unless specified otherwise. • You can use the fact that H(n) = Pn i=1 1 i = ln n + O(1) without proving it. 1 Problem 1. (25 pts...