假设我们需要遍历一个 2D 数组内的 n 个元素（ n=i*j)
String[i][j] arr = new String[i][j]
重构成
String[n] arr = new String[n]
会降低遍历时的 O()吗？
This topic created in 2295 days ago, the information mentioned may be changed or developed.
 |
1
alphatoad Feb 11, 2020
一样的，数组访问时间是 O(1)
|
 |
2
msg7086 Feb 11, 2020
大 O 是数量级。只是改变数组访问方式不会改变算法耗时的数量级。
|
 |
3
Cabana Feb 11, 2020 via Android
我只知道二维数组，内存占用比同数量的一维数组多。
|
 |
4
imn1 Feb 11, 2020
只是内存不同吧，时间关乎怎样 for
|
 |
5
optional Feb 11, 2020
如果是 c/c++的原始数组，没差别
但是其它 array 是有抽象成本的，内存不一定连续。 |
 |
6
zackwu Feb 11, 2020
非特殊场景，优先考虑可读性。（而且即便是高性能场景，我觉得这样的改写也没多大的优化效果）
|
Select Language