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)
approximate median formula
1 Article
1
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)