about summary refs log tree commit diff

nodes

n n * (n-1) n * log(n)
2 2 2
4 12 8
10 90 33.2192809488736
100 9900 664.385618977473
1000 999000 9965.78428466209
10000 99990000 132877.123795495
100000 9999900000 1660964.04744368
1000000 999999000000 19931568.5693242