F.A. 1.

Direction:

1. Handwritten
2. Submission must be in pdf format
3. Filename: Surname_FA1.2.PDF

TASK

1. List these functions so that each function is big-O of the next function in the list: (log n) 3,
n3/1000000, √n, 100n + 101, 3n, n!, 2nn2. Justify.
2. Is the function f (x) = 8x3 + 5x2 + 7 is (g(x)), where g(x) is the function g(x) = x3. Show your
solution.
3. Show that 3x2 + 8x log x is  (x2).
4. Give a big-O estimate for f (x) = (x + 1) log(x2 + 1) + 3x2