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
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 'Here's a Statistics problem for game of Polo (or Hockey if you like)'

Namaste & G'day Postulate: A strongly-knit team wins on average over a less knit one Fundamentals: - Two teams face off with 4 players each - A polo team consists of players that each have assigned to them a measure of their ability (called a "Handicap" - 10 is highest, -2 lowest) I attempted to measure close-knitness of a team in terms of standard deviation (SD) of handicaps of the players. Failure: It turns out that, more often than, a team with a higher SD wins. In my language, that...
View full post »

Thread 'Roulette wheel physics and probability'

Hi all, I've been a roulette player for more than 10 years (although I took time off here and there) and it's only now that I'm trying to understand the physics of the game. Basically my strategy in roulette is to divide the wheel roughly into two halves (let's call them A and B). My theory is that in roulette there will invariably be variance. In other words, if A comes up 5 times in a row, B will be due to come up soon. However I have been proven wrong many times, and I have seen some...
View full post »

Similar threads

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

Hot Threads

Recent Insights

Back
Top