Skip to content
Related Articles

Related Articles

Algorithms | CombSort | Question 1
  • Difficulty Level : Expert
  • Last Updated : 08 Mar, 2016

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

Answer: (B)


Quiz of this Question

My Personal Notes arrow_drop_up
Recommended Articles
Page :