Answer Happy

Posted: **Sun May 15, 2022 12:21 pm**

: 15 Give The Complexity In G N For The Following Five Expressions A To E Use The Simplest G N Possible Pro 1 (53.84 KiB) Viewed 49 times

(15%) Give the complexity in (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-O. (No need to give proofs for the other expressions.)

(a) V8n2 + 2n – 16, (b) log2(n3) + log3 (nº),