3 ms·
I don't get why they don't just prepare the dataset for optimal search beforehand, as done in compgeom, like a quadtree or voronoi or in this case clustering in
by rurban 8y ago
I don't get why they don't just prepare the dataset for optimal search beforehand, as done in compgeom, like a quadtree or voronoi or in this case clustering into k regions. K dimensions are not so hard to handle.
Then search will always be logarithmic. Even Google prepares it's datastructures for fast queries, a reverse index.