Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
tonyarkles
on April 24, 2020
|
parent
|
context
|
favorite
| on:
A Third Solution
If you have N nodes and completely connect the nodes, there are O(N^2) edges. This comes from the formula for the sum(1...N).
Edit: I’m not sure I interpreted the original statement correctly.
dr_zoidberg
on April 25, 2020
[–]
That's what I was about to answer. That's where squaring comes from, in this case. However, as others have noted, you could just sort by # of people contacted, since squaring just gives you larger numbers for no benefit in analysis here.
Consider applying for YC's Fall 2025 batch! Applications are open till Aug 4
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search:
Edit: I’m not sure I interpreted the original statement correctly.