Algorithm analysis

3 Is it a good idea to apply a random .10 permutation to an array before feeding ?it to the quicksort algorithm Yes, this improves the average-case complexity. Yes, it makes the algorithm run efficiently on every input with high probability. No, it only increases time complexity. O