Consider pairs of functions f1 and f2. For each pairs establish and show whether f1 = O(f2),f1 = (f2), and f1 = (f2). (It is not enough just to state the result. You need to write down why it is the case.)
a) nk; cn
b) 2n; 33=2
c) n lgn;
p
n
d) (n + 1)2; n2