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 |