Cheatsheet: Difference between revisions

Content added Content deleted
Line 1,453: Line 1,453:
'''Counting sort''' is a good choice in scenarios where there are small number of distinct values to be sorted.
'''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.
This is pretty rare in practice, and counting sort doesn't get much use.

* Which sorting algorithm has best asymptotic run time complexity?