在多维数组中搜索和替换的最有效方法

时间:2014-03-07 22:57:25

标签: java algorithm search multidimensional-array replace

搜索和替换多维未排序数组中的元素,保留结构而不将其转换为另一个数据结构的最佳方法(就big-O而言)是什么?

我最好不要使用任何语言特定的库来寻找Java解决方案。

1 个答案:

答案 0 :(得分:0)

如果你有一个未分类的集合/数组,你不可能比O(n)做得更好,因为你无法预测进行中的元素,这意味着你将不得不遍历每个元素。

这就是存在分类的集合的原因。

相关问题