CSC 225 Final: CSC 225 Final Exam Fall 2012
Document Summary
Csc 225 - algorithms and data structures: i. Section a01, crn 30156 and section a02, crn 30157. This question paper has twelve pages (the last page is blank in case you need extra space) plus the header page. Students must count the number of pages in this examination paper before begin- ning to write, and report any discrepancy immediately to the invigilator. Use only space provided on exam for answering questions. 1. (a) [5 marks] finish the de nition for omega as stated in class: assume that t and f are functions mapping the natural numbers {0, 1, 2, 3, . into the positive reals. [5 marks] let t (n) = a n 2 + b n + s. prove that for all constants a, b, and s where a > 0 that t (n) (n 2). An instructor wants to post grades for a class.