3 ms·
Slowsort is guaranteed to take a long time but Bogosort could finish in one step.
by whatshisface 6y ago
Slowsort is guaranteed to take a long time but Bogosort could finish in one step.
- chriswarbo 6y agoBogosort is at best linear, since we have to check if the list is sorted. Quantum Bogosort guarantees the best performance, since it destroys all universes where the list remains unsorted after the first shuffle.