- 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 36 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