1.) Given f(n)=4n37n2+2n.

f is big O of which of the following?

a)

b)

c)

d)

2.)Which of the following is not O(n3)?

a)	f(n) = n^4 -3n^2 +2

b)	f(n) = 6n^2 + 2n -1

c)	f(n) = 3n -7

d)	f(n) = n^3 +5

3.)Which of the following is not ?

a)	f(n) = 6n^4 + 3n^3 + n

b)	f(n) = 2n^3 -5n^2 + 6

c)	f(n) = 5n^5 -3

d)	f(n) = 3n^2 + 1

4.)Given f(n) = 6n4 - 4n3 + 2n +5. f(n) is (n4).

a)

True

b)

False

5)Given f(n) = 7(log log n) + 3(log n) + 12n. f(n) is (loglogn).

a)

True

b)

False