Slowest sort you can think
1
Name:
Anonymous
2012-07-22 3:02
What's the slowest non-Bogosort sort you can think of?
For me, it's
- Compute all the n! permutations of the list
- Do a breadth first search of the ordered permutation.
which, if done right, can be O(n*n!logn!) .
50
Name:
Anonymous
2013-12-01 13:26
░░░░░░░░░░░▄▄▄▄▄░░░░░░░░░░░░░░░░░░░░░
░░░░░░░░░▄▄█████████▄▄░░░░░░░░░░░░░░░
░░░░░░▄▀▀▀▀█▀▀▀▀▀▀█████▄░░░░░░░░░░░░░
░░░░▄██████░░░░░░░░░░░▀██░░░░░░░░░░░░
░░░▐██████▌░░░░░░░░░░░░░▐▌░░░░░░░░░░░
░░░███████▌░░░░░░░░░░░░░░█░░░░░░░░░░░
░░▐████████░░░░░░░░░░░░░░░█░░░░░░░░░░
░░▐██████▌░░░░░▄▀▀▀▀▀▄░▀░▄▄▌░░░░░░░░░
░░░█▀▀███▀░░░░░░▄▀█▀░░░▐▄▄▄▌░░░░░░░░░
░░▐░▌▀▄░░░░░░░░░░▄▄▄▀░░░▌▀░▌░░░░░░░░░
░░░▌▐░░▌░░░░░░░░░░░▀░░░░▐░▐░░░░░░░░░░
░░░▐░▀▄▐░░░░░░░░░░░▌▌░▄▄░▐░▌░░░░░░░░░
░░░░▀█░▄▀░░░░░░░░░▐░▐▄▄▄▄▀▐░░░░░░░░░░
░░░░░▌▀░▐░░░░░░░░▄▀░░▀▀▀▀░▌░░░░░░░░░░
░░░░░▐░░░░░░░░░▌░░░▄▀▀▀▀▄▐░░░░░░░░░░░
░░░░░▌░░░░░░░░░▐░░░░░▄▄░░▌░░░░░░░░░░░
░░░░█▀▄░░░▐░▐░░░░░░░░░░░█░░░░░░░░░░░░
░░░█░█░▀▀▄░▌░█░░░▀▀▄▄▄▄▀░░░░░░░░░░░░░
░░█░░░▀▄░░▀▀▄▄█░░░░░▄▀░░░░░░░░░░░░░░░
░░█░░░░░▀▄░░░░▀▀▄▄▄▀▐░░░░░░░░░░░░░░░░
░░█░░░░░░░▀▄░░░░░▐░▌▐░░░░░░░░░░░░░░░░
░░░█░░░░░░░░▀▄░░░▌░▐▌▐░░░░░░░░░░░░░░░
░░░░█░░░░░░░░░█░▐░▄▄▌░█▀▄░░░░░░░░░░░░
░░░░░█░░░░░░░░░█▌▐░▄▐░░▀▄▀▀▄▄░░░░░░░░
░░░░░░█░░░░░░░░░▀▄░░▐░░░▀▄░░░▀▀▄▄░░░░
░░░░░░░▀▄░▄▀█░░░░░█░░▌░░░░▀▄░░░░░█░░░
Newer Posts