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

Question

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

Answer 1

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