【发布时间】：2014-04-11 07:44:00
【问题描述】：
在多维未排序数组中搜索和替换元素、保留结构而不将其转换为另一个数据结构的最佳方法是什么（就 big-O 而言）？
我最好在不使用任何语言特定库的情况下寻找 Java 解决方案。
【问题讨论】：
-
遍历每个项目并检查它是否与搜索词匹配然后修改该索引不是 O(n) 吗？ （这个问题更针对其他 SO 用户）
-
@MikeKoch：取决于
n是什么。如果您的意思是矩阵的总大小，那么是的。 -
根据“替换”的含义，您可以在遍历矩阵时执行修改。这样它会留在
O(n) -
通常任何线性的都是
O(n)。如果遍历一个 10 元素的数组，进行 10 次比较，则为O(n)
标签： java algorithm search multidimensional-array replace