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

Sorting Algorithms Questions



80 Short 66 Medium 49 Long Answer Questions Question Index

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

The average-case time complexity of gnome sort is O(n^2), where n represents the number of elements in the input array.