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

  • Thread starter Thread starter evinda
  • Start date Start date
  • Tags Tags
    Continuous
Click For Summary
Continuity of T(n) for n≤2 is relevant when determining asymptotic bounds for recurrence relations. It suggests that T(n) may behave predictably in that range, potentially simplifying analysis. However, the Master Theorem does not typically account for this continuity in its application. Clarification on whether "continuous" was intended to mean "constant" for n≤2 is also discussed. Understanding these nuances is crucial for accurate asymptotic analysis.
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?
 

Thread 'A variant of the Monty Hall problem'

There is a nice little variation of the problem. The host says, after you have chosen the door, that you can change your guess, but to sweeten the deal, he says you can choose the two other doors, if you wish. This proposition is a no brainer, however before you are quick enough to accept it, the host opens one of the two doors and it is empty. In this version you really want to change your pick, but at the same time ask yourself is the host impartial and does that change anything. The host...
View full post »

Similar threads

Chernoff Bounds using importance sampling identity
  • · Replies 0 ·
Replies
0
Views
2K
MHB Upper Bound of Sets and Sequences: Analyzing Logic
  • · Replies 3 ·
Replies
3
Views
5K
MHB Calculate the density - Unbiased estimator for θ
  • · Replies 1 ·
Replies
1
Views
2K
MHB Upper and lower bounds for the cardinalities
  • · Replies 17 ·
Replies
17
Views
2K
MHB Master Theorem-Relation of the two functions
  • · Replies 2 ·
Replies
2
Views
1K
MHB How can I show the inequality?
  • · Replies 1 ·
Replies
1
Views
1K
MHB Upper Bound for Recurrence Relation: $T(n) \leq c n^2 \log^2 n$
  • · Replies 6 ·
Replies
6
Views
2K
I Understanding extinction probability in simple GWP
  • · Replies 1 ·
Replies
1
Views
2K
MHB Upper and Lower bound of the recursive relation
  • · Replies 1 ·
Replies
1
Views
2K
MHB Proving $T(n)=O(n^2 \lg^2 n)$ Using Recurrence Relation
  • · Replies 2 ·
Replies
2
Views
2K