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. (
-
answerhappygod
- Site Admin
- Posts: 899604
- Joined: Mon Aug 02, 2021 8:13 am
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. (
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
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!