What is the worst-case time complexity of stooge sort?

Sorting Algorithms Questions



80 Short 66 Medium 49 Long Answer Questions Question Index

What is the worst-case time complexity of stooge sort?

The worst-case time complexity of stooge sort is O(n^(log3/log1.5)) or approximately O(n^2.7095).