| $n^2$ | $nlogn$ | faster | |
|---|---|---|---|
| n = 10 | 100 | 33 | 3 |
| n = 100 | 10000 | 664 | 15 |
| n = 1000 | $10^6$ | 9966 | 100 |
| n = 10000 | $10^8$ | 132877 | 753 |
| n = 100000 | $10^10$ | 1660964 | 6020 |
Last modification：June 20, 2021
© Allow specification reprint