3 ms·
The WP image has an unfortunate offset on the Y axis, giving the impression that we're much closer to optimal than we actually are.
by the8472 6y ago
The WP image has an unfortunate offset on the Y axis, giving the impression that we're much closer to optimal than we actually are.
- stephencanon 6y agoWe don’t know this. I think a lot of people expect that there’s an O(n^(2+eps)) algorithm for any epsilon > 0, but that’s conjecture; we might already be at the optimum.