MHB Solving Recurrence Relations Using Master Theorem/Akra-Bazzi

vapatel
Messages
1
Reaction score
0
first state whether it can be solved using the Master Theorem, and if it can then use that. Otherwise, use the Akra-Bazzi formula.

1. T(n) = 3T([n/3])+n

2. T(n) = T([n/4])+T([n/3])+n

3. T(n) = 2T([n/4])+√n
 
Last edited:
Physics news on Phys.org
Okay, what is the "master theorem" and what is the "Akra-Bazzi theorem"?
 

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 »

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 »

Similar threads

MHB Master Theorem-Relation of the two functions
Replies
2
Views
1K
MHB Why can we not apply the theorem?
Replies
13
Views
3K
I Understanding extinction probability in simple GWP
Replies
1
Views
2K
I Martingale, Optional sampling theorem
Replies
6
Views
2K
MHB Solving Recurrence Relations: Are My Results Right?
Replies
4
Views
2K
MHB Solving Linear Recurrence Relations
Replies
2
Views
2K
MHB Solve Recurrence $$T(n)=aT(n-1)+bn^c$$
Replies
1
Views
2K
MHB Probability of Having a Totally Dominating Set (Probabilistic Methods)
Replies
1
Views
2K
I The general notion of a recurrence relation
Replies
18
Views
2K
A 2D space and 1D time evolution of a random field
Replies
5
Views
2K

Hot Threads

Recent Insights

Back
Top