# what is the time complexity of quick sort?
i. its best and worst time complexities are - O(n log n)
ii. its best and worst time complexities are - O(n log n), O(n^2)
iii. its best and worst time complexities are - O(n^2), O(n log n)
iv. its best and worst time complexities are - O(n^2)