4. (a) Fill in each blank with one of the notations: 0,2 or e, so that the equation is correct i. ni (nt) ii. log2 nr. (
Posted: Wed May 11, 2022 10:52 pm
4. (a) Fill in each blank with one of the notations: 0,2 or e, so that the equation is correct i. ni (nt) ii. log2 nr. (log, n) iii. 2 (3") (b) Give a direct proof for the following statement 5n+21 = O(n) (c) Prove by induction 21 <n! For all n > 4