CPSC 411: Quiz 1
August 28, 2008

Printed Name:________________________________________

"On my honor, as an Aggie, I have neither given nor received unauthorized aid on this academic work. In particular, I certify that I have not received or given any assistance that is contrary to the letter or the spirit of the collaboration guidelines for this assignment."


  1. (1 pt) True or False: Let f(n) = 15n^2 + 12 and g(n) = 12n^3 + 15. Then f(n) = O(g(n)).

  2. (2 pt) True or False: For all functions f(n) and g(n), if f(n) = Omega(g(n)), then f(n) = Theta(g(n)).

  3. (2 pts) Name two real-world applications of algorithms.