标签: java algorithm search multidimensional-array replace
搜索和替换多维未排序数组中的元素,保留结构而不将其转换为另一个数据结构的最佳方法(就big-O而言)是什么?
我最好不要使用任何语言特定的库来寻找Java解决方案。
答案 0 :(得分:0)
如果你有一个未分类的集合/数组,你不可能比O(n)做得更好,因为你无法预测进行中的元素,这意味着你将不得不遍历每个元素。
这就是存在分类的集合的原因。