Since B has already happened, the sample space reduces to B. So the probability of A happening becomes P(A ∩ B) divided by P(B)
randomized algorithm example
3 Articles
3
Randomized Algorithms | Set 3 (1/2 Approximate Median)-Randomized Algorithms
Randomly choose k elements from the array where k=c log n (c is some constant)
Randomized Algorithms | Set 0 (Mathematical Background)-Randomized Algorithm Conditional probability P(A | B) indicates the probability of even ‘A’ happen.