Cheatsheet: Difference between revisions

Content added Content deleted
Line 1,453:
'''Counting sort''' is a good choice in scenarios where there are small number of distinct values to be sorted.
This is pretty rare in practice, and counting sort doesn't get much use.
 
* Which sorting algorithm has best asymptotic run time complexity?