This preview shows page 1. Sign up to view the full content.
Unformatted text preview: sum++; (b) sum = 0; for(int i=0; i < N ;i++) for(int j=0; j < i*i ;j++) for(int k=0; k < j ;k++) sum++; 4. (10 pts) Exercise 3.3 in page 85. 5. (10 pts) Determine the best asymptotic upper ( O ) and lower () bounds for each of the following functions, and justify your answer. (a) 3 n 5 + 5 n 2 + 3 n1 (b) 2 n +5 (c) n i =1 i 2 6. (20 pts) Exercise 3.11 in page 86. Due date This assignment is handed out on Thursday Sep. 08, 2011, and due at 11pm on Monday Sep. 19, 2011. A total of 5 percent of your nal grade is allocated for this assignment. 1...
View
Full
Document
This note was uploaded on 02/28/2012 for the course CSC 345 taught by Professor Moon during the Fall '11 term at University of Arizona Tucson.
 Fall '11
 Moon

Click to edit the document details