Page 1 of 1
2 6. (15%) Give the complexity in O(g(n)) for the following five expressions ((a) to (e)). Use the simplest g(n) possibl
Posted: Sun May 15, 2022 12:59 pm
by answerhappygod
- 2 6 15 Give The Complexity In O G N For The Following Five Expressions A To E Use The Simplest G N Possibl 1 (88.42 KiB) Viewed 71 times
2 6. (15%) Give the complexity in O(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-. (No need to give proofs for the other expressions.) (a) V8n2 + 2n – 16, (b) log2(nº) + log3(nº), (c) 20 · 21 + 3”, (d) 7n log n + 3n1.5, (e) (n + 1)! + 2".