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? |