空间填充曲线是一种用保持局部性的线填充网格的方法 - 也就是说，线上的两个接近点也是空间上的两个接近点。
是否有任何快速(O(1))的算法来映射 N 维坐标和对应的 N 维空间填充曲线上的索引？
最佳答案
您需要将 N-d 点映射到交错二进制格式，它总是 O(n)，然后如果您有 1d 排序数组，则必须进行二进制搜索 O(logM)，其中 M是点数；您可以使用 *HashMap < binary, index > * 并将 logM 二进制搜索查找更改为常量 o(1) 查找。
关于algorithm - 什么是快速n维Z阶曲线算法？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/31780881/