How Does Continuity of T(n) for n≤2 Impact Asymptotic Bounds?

  • Topic:
  • Thread starter Thread starter evinda
  • Start date Start date
  • Tags Tags
    Continuous
Join the discussion
Registration is free. Start your own thread to ask a follow-up.
2 replies · 2K views
evinda
Gold Member
MHB
Messages
3,741
Reaction score
0
Hello! (Wave)I am given some recurrence relations $T(n)$ and I have to give asymptotic upper and lower bounds for $T(n)$.
We assume that $T(n)$ is continuous for $n \leq 2$.
How can we use the fact that $T(n)$ is continuous for $n \leq 2$? (Thinking)
 
Physics news on Phys.org
Probably meant "constant for $n \leq 2$".
 
Bacterius said:
Probably meant "constant for $n \leq 2$".

Nice, thank you! (Smile)

We don't take this fact into consideration when we use the Master Theorem, right?