For each of the following pairs of functions, either f(n) is O(g(n)), f(n) is Ω(g(n)), or f(n) is θ(g(n)). For each pair, determine which relationship is correct. Briefly justify your answer (no formal proofs needed). i) f(n) = n^4 + (log n)^2 g(n) = log(log n) ii) f(n) = 2log n^2 g(n) = (log n)^2 iii) f(n) = n! + n g(n) = 2^n iv) f(n) = ?√? + log ? g(n) = log n^2 v) f(n) = 2^(2n) + 10^n g(n) = 10n^n vi) f(n) = n! g(n) = n^n vii) f(n) = 2^(n*2n) g(n) = n^n viii) f(n) = n g(n) = log^(2) (n)
For each of the following pairs of functions, either f(n) is O(g(n)), f(n) is Ω(g(n)), or f(n) is θ(g(n)). For each pair, determine which relationship is correct. Briefly justify your answer (no formal proofs needed).
i) f(n) = n^4 + (log n)^2 g(n) = log(log n)
ii) f(n) = 2log n^2 g(n) = (log n)^2
iii) f(n) = n! + n g(n) = 2^n
iv) f(n) = ?√? + log ? g(n) = log n^2
v) f(n) = 2^(2n) + 10^n g(n) = 10n^n
vi) f(n) = n! g(n) = n^n
vii) f(n) = 2^(n*2n) g(n) = n^n
viii) f(n) = n g(n) = log^(2) (n)
ix) f(n) = √? g(n) = log n
x) f(n) = 2^n g(n) = n^(3n)
ANSWER PLS
Trending now
This is a popular solution!
Step by step
Solved in 3 steps
