浅谈Java 中定义数组所需要的时间/时间复杂度

可以通过Java中带的返回当前时间的方法去测试具体的时间花费。

在对数组中的某一个元素进行读写时，是常数时间复杂度。

但是如加减，寻找等操作，时间复杂度就是线性的。

虽然数组在排序和迭代的效率上有无可比拟的优势，但是如果必须要使用其他的操作，就需要为其找一些替代品。

 

 

参考：

https://stackoverflow.com/questions/5640850/java-whats-the-big-o-time-of-declaring-an-array-of-size-n

https://docs.oracle.com/javase/8/docs/api/java/lang/reflect/Array.html

https://yourbasic.org/algorithms/time-complexity-arrays/