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
 Fall '11
 Moon
 pts, Equals sign, University of Arizona, 10 pts, 5 percent, 20 pts

Click to edit the document details