CS140 -- Final Exam: Answer Sheet, page 1
Name: __________________________
User Name: _________________________
Fill in answers below
Question 1: _______________________
Question 2: _______________________
Question 3:
| . |
g(n) = 1 |
g(n) = log(n) |
g(n) = n |
g(n) = n*log(n) |
g(n) = n*n |
| f(n) = O(g(n)) |
. |
. |
. |
. |
. |
| f(n) = Omega(g(n)) |
. |
. |
. |
. |
. |
| f(n) = Theta(g(n)) |
. |
. |
. |
. |
. |
| f(n) = o(g(n)) |
. |
. |
. |
. |
. |
Question 4:
Draw the tree here: