3 ms·
As n grows larger, the number of edges approximates n²/2. I may be pedantic but I feel that the difference between something and it's half is non-negligible.
by cafeinux 4y ago
As n grows larger, the number of edges approximates n²/2. I may be pedantic but I feel that the difference between something and it's half is non-negligible.
- not2b 4y agoYou're assuming complete connectivity; no one builds networks of nontrivial size that way.