1. The function f(x) = (log n)2 + 2n + 4n + log n + 50 belongs in which of the following complexity categories: (a) θ(lg n) (b) θ((log n)2) (c) θ(n) (d) θ(n lg n) (e) θ(n(lg n)2) (f) None of these 2....

1. The function f(x) = (log n)2 + 2n + 4n + log n + 50 belongs in which of the
following complexity categories:
(a) θ(lg n)
(b) θ((log n)2)
(c) θ(n)
(d) θ(n lg n)
(e) θ(n(lg n)2)
(f) None of these

2. The function f(x) = n + n2 + 2n + n
4 belongs in which of the followingcomplexity categories:
(a) θ(n)
(b) θ(n2)
(c) θ(n3)
(d) θ(n lg n)
(e) θ(n4)
(f) None of these