在具有特定属性的高维度的数组中搜索

Question

我有一个3D数组,其中值是单调的.如何找到所有(x,y),| f(X,Y,Z) - v1 | <t.

Answer 1

有 Omega(n^2) 个点，其坐标总和为 n - 1。事先不知道这些点的值如何相互比较，因此，在最坏的情况下，必须检查所有这些点。通过在每个常量 z 切片中运行 2D 算法来提供与常量因子匹配的上限。