Finally i got the complete concept of randomization in QuickSort algo . Simply take a sorted view of Array A and select a indicator random variable like Z(i,j) and then apply concept of expected value on it 👍🏻, thank you Sir.🙂 Note: prerequisite for this is have to clear concept of indicator random variable and expected value from probability and statistics.
Finally i got the complete concept of randomization in QuickSort algo . Simply take a sorted view of Array A and select a indicator random variable like Z(i,j) and then apply concept of expected value on it 👍🏻, thank you Sir.🙂
Note: prerequisite for this is have to clear concept of indicator random variable and expected value from probability and statistics.
Best Explanation of a simple case of applying randomization. Got insights into the randomQS.