3 ms·
cool! looks like from that, you could maybe 1. extend the construction to three dimensions, so that the insertion cost is a cubic root? 2. iterate the extens
by enriquto 7y ago
cool! looks like from that, you could maybe
1. extend the construction to three dimensions, so that the insertion cost is a cubic root?
2. iterate the extension to an increasing number of dimensions, so that the cost becomes logarithmic?
- igushev 7y agoI mentioned that extension in the published paper, but complexity of access becomes O(d) where d is number of dimensions.