(Choose 1 answer)
(See picture)
A. (i)
B. (iii)
C. (iv)
D. (v)
Find the best big-O estimate of f(n)g(n) + h(n)g(n)
(i)0 (logn)
(ii)0(n)
E. (ii)
(iii) O(n logn)
(iv) O(n²)
(v) O(n² logn)
Suppose that f(n) is O(logn), g(n) is 0(1) and h(n) is 0 (n).
E13
