Multiple choice

Selection sort's average time complexity is

  1. O (n2)

  2. O (nlogn)

  3. O (logn)

  4. O (n)
Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

Selection sort has a nested loop structure, resulting in a time complexity of O(n^2) for all cases.

Keep practicing — related questions