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