blob: bd13ddc2ee25331d07fb3cac1265d87ab2a3d7b8 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
|
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 |
|
