What is the average-case time complexity of comb sort?

Sorting Algorithms Questions



80 Short 66 Medium 49 Long Answer Questions Question Index

What is the average-case time complexity of comb sort?

The average-case time complexity of comb sort is O(n^2/2^p), where n is the number of elements in the array and p is the number of increments used in the comb sort algorithm.