Asymptotic tight bound question

  • Thread starter Thread starter gr3g1
  • Start date Start date
  • Tags Tags
    Bound
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
1 reply · 2K views
gr3g1
Messages
71
Reaction score
0

Homework Statement



Hi,

I just have a basic question regarding an asymptotic tight bound question.

The question is :
TRUE / FALSE

http://latex.codecogs.com/gif.latex?3^{n+1} \text{ belongs to } \Theta(3^{n})

By definition of big theta:

[itex]c_{1}g(n) \leq f(n) \leq c_{2}g(n) \text { } \forall n > n0[/itex]

So in my case, [itex]g(n) = 3^{n} \text{ and } f(n)=3^{n+1}[/itex]

Therefore to prove this true, I should show a set of values for c1, c2, and n for the definition to hold true.

Is that correct?
 
Last edited by a moderator:
Physics news on Phys.org