4 ms·
Yes, but the O(N) is generally only for pathological inputs. Geo data is generally nicely distributed. R-tree (or similar) is the correct solution here.
by rosshemsley 11y ago
Yes, but the O(N) is generally only for pathological inputs.
Geo data is generally nicely distributed. R-tree (or similar) is the correct solution here.