Question

1. For each one of the following functions state and prove a tight bound. that is, state a function g (n) such that f (n) ∈ Θ(g (n)) and prove this relationship. You may prove it by using the definitions of O,Θ, and Ω or the limit test.

   a) (5points)3n2−5n+4

2. b) (5points)(n2−30n+7)4

3. c) (5points)4∗2log2(n)−4

Answer 1

Answer:

If you have any doubts please Comment...

If you like the answer please give ThumbsUp...