Question

The average case complexity of Selection sort, Quick sort and Radix sort is respectively

• A. O(n²), O(n²), O(n og₂n)
• B. O(n²), O(n log₂n), O(n log₂n)
• C. O(n log₂n), O(n²) 0(n²)
• D. O(n log₂n), O(n log₂n), O(n log₂n)

Answer 1

The Correct Option is B

The correct option is(B): O(n²), O(n log₂n), O(n log₂n)