CHEM 131 Midterm: Exam 3a No Solutions Fall 1996

42 views6 pages

Document Summary

Let f (n) = 3n and g(n) = n. then f (n/3) g(n) = 0 6= (n) (b) true. Therefore, c = c c , n c (g(n)) < c c h(n). N > n : , f (n) < (c) true log3(n) = log5(n) log5(3) = (log5(n)), because log5(3) is a constant. (d) false n2| sin n| 6= (n2): C, n0s. t. n > n0, n2| sin n| < cn2. Take n > n0, such that n is multiple of . Then n2| sin n| = 0 < cn2. (e) true. 2. (a) nlogb(a) = nlog3(9) = n2 n(1/2) log n c(n2 ) for c = 1 and = . 5. Therefore, t (n) = (n2) by case 1 of the master theorem. (b) nlogb(a) = nlog4(2) = n(1/2) n c(n. 5+ ) for c = 1 and = . 25. 2 cf (n) = cn for c = . 75 and all n 0.

Get access

Grade+
$40 USD/m
Billed monthly
Grade+
Homework Help
Study Guides
Textbook Solutions
Class Notes
Textbook Notes
Booster Class
10 Verified Answers

Related textbook solutions

Related Questions