3. (a) (b) Show that 2" 0(3"). Find the asymptotic notation for the following functions (0) 2"+n? (2n +3n-2n+5)/ An algorithm takes 0.5 seconds to run on an input of size 100. How long will it take to run on an input of size 1000 if the algorithm has a running time that is linear? quadratic? cubic