Algorithms | CombSort | Question 1

What is the average case performance for Comb Sort?
(Note: ‘i’ in the options is the number if increments)
(A) Ω(n² / i)
(B) Ω(n² / 2ⁱ)
(C) Ω(n² / 4ⁱ)
(D) Ω(n² / 3ⁱ)


Answer: (B)

Explanation:

Quiz of this Question