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...

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 downwhy it is the case.)a) nk; cnb) 2n; 33=2c) n lgn;pnd) (n + 1)2; n2