# Explore our Solution Library

Number of Views - 1553 156

## pay for math 324 midterm homework solution alberta university

Question - CMPUT 204 | Winter 2011
Algorithms I
Section B1 (Stewart) Midterm Exam 1
February 18, 2011 Last name:
First name:

Time allowed: 50 minutes.
 Place all answers in the spaces provided on the question pages. JUSTIFYeach answer appropriately.
 This exam counts 15% toward your nal grade in this course.
 This exam is worth 32 points in total.
 The weight of each question is indicated in square brackets by the question number.
 There are 4 questions in this exam. Please check that your exam booklet is complete.
 This is a CLOSED BOOK exam { you may refer to one 8 1 2

11 inch double-sided sheet of notes
during the exam. No other aids allowed . Question Mark Out Of
1 9
2 6
3 9
4 8
TOTAL 32

Question 1
[9 marks]
a) [5 marks] In this questi ...Read More

Solution Preview - Exam 1 PARTIAL ANSWERS Question 1 [9 marks] a) [5 marks] In this question, f(n ) and g(n ) are nonnegative functions de ned on the set of natural numbers. Place a checkmark beside all and only those statement(s) below that imply that g(n ) 2 ( f(n )). p g(n ) 2 O(f (n )) and f(n ) 2 O(g (n )) p g(n ) 2 O(f (n )) and g(n ) 2 ( f(n )) p There exis

Original Question Documents