9. For the array (5, 1, 4, 8, 9, 15, 6, 2, 46, 78, 11), which value can be selected as the best pivot value for partitio

[answerhappygod]

9 For The Array 5 1 4 8 9 15 6 2 46 78 11 Which Value Can Be Selected As The Best Pivot Value For Partitio 1 (24.68 KiB) Viewed 34 times

9. For the array (5, 1, 4, 8, 9, 15, 6, 2, 46, 78, 11), which value can be selected as the best pivot value for partition process? a) 1 b) 4 c) 8 d) 15 e) 9 10. If we assume that the complexity of an algorithm is O(nlogn) and we run this algorithm on the array sizes (2, 4, and 16). Which one of the execution times can be for this algorithm with these array sizes? (hint: array sizes are increasing in a quadratic manner). a) 2, 4,6 b) 2,8,16 c) 2,8, 64 d) 2, 4, 16 e) 2.16, 128