Page 1 of 1
6. (15%) Give the complexity in e(g(n)) for the following five expressions ((a) to (e)). Use the simplest g(n) possible.
Posted: Sun May 15, 2022 12:46 pm
by answerhappygod
- 6 15 Give The Complexity In E G N For The Following Five Expressions A To E Use The Simplest G N Possible 1 (276.54 KiB) Viewed 50 times
6. (15%) Give the complexity in e(g(n)) for the following five expressions ((a) to (e)). Use the simplest g(n) possible. Prove your answer for expression (a) based on the mathemat- ical definition of Big-e. (No need to give proofs for the other expressions.) (a) V8n2 + 2n – 16. (b) log (n) + log; (n?). (c) 20-2n + 3" (d) In log n + 3n1.5. (e) (n + 1)! + 2".