The best case behaviour occurs for quick sort is, if partition splits the array of size n into __________
Posted: Wed Jul 13, 2022 6:15 pm
a) n/2 : (n/2) – 1
b) n/2 : n/3
c) n/4 : 3n/2
d) n/4 : 3n/4
b) n/2 : n/3
c) n/4 : 3n/2
d) n/4 : 3n/4