University of Alberta (UOFA) • CMPUT 204
Latest uploads for CMPUT 204 at University of Alberta (UOFA). Looking for CMPUT 204 notes at University of Alberta (UOFA)? We have lots of notes, study guides and study notes available for CMPUT 204 at University of Alberta (UOFA).
-
1
- 0
- 0
Courses CMPUT 204 at University of Alberta (UOFA)
Notes available for the following courses of CMPUT 204 at University of Alberta (UOFA)
Latest notes & summaries University of Alberta (UOFA) • 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...