00:01
So we know that an algorithm for a problem has five classes of complexity.
00:07
And they give us the probabilities where the first p is twice as likely as p2 and p2 is twice as likely as p3.
00:19
P3 is twice as likely as p4.
00:22
P4 is twice as likely as p5.
00:27
So now they want us to find all the probabilities.
00:30
Okay, so it says the p1 is twice as likely as p2.
00:36
So let's look at how that goes.
00:38
We have p1 and it's going to be twice as likely as p2.
00:43
Whereas p2, as we read this again, is twice as likely as p3.
00:50
So p2 is twice as likely as p3.
00:54
P3 is twice as likely as p4, and then p4 is twice as likely as p4.
01:04
So if we know p5, so we're looking at p1, p2, p3, p4, and p5, all have to add to be one because we're talking about probabilities.
01:16
So if we know p5 is going to be, we're just going to say that's x to keep it simple.
01:22
Then we know p4 is going to be 2x.
01:25
Then we're going to multiply that by 2 and we get p3 to be 8x.
01:29
We're going to multiply that by 2.
01:30
We get p2 to be 16x.
01:33
Multiply that by 2, we know p1 then is 32x.
01:38
All these have to add to be 1.
01:41
So we can solve this.
01:42
That's going to be 40, 50, 50, 56, 58, 59x equals to 1.
01:49
So x equals to 1 over 59...