Implementation of naive and count-sort algorithm for counting inversions.
Demonstrate difference between O(n^2) and O(n logn) solution for counting inversions.
shamnsingh/CountInversions
Folders and files
| Name | Name | Last commit date | ||
|---|---|---|---|---|
| Name | Name | Last commit date | ||
|---|---|---|---|---|
Implementation of naive and count-sort algorithm for counting inversions.
Demonstrate difference between O(n^2) and O(n logn) solution for counting inversions.