小编jac*_*jay的帖子

算法复杂性:从头迭代数组和从末尾迭代数组是否相同?

在一次采访中,我被问到以下问题:

public class Main {

public static void main(String[] args) {
    // TODO Auto-generated method stub

    int [] array = new int [10000];

    for (int i = 0; i < array.length; i++) {
       // do calculations   
    }

    for (int x = array.length-1; x >= 0; x--) {
       // do calculations   
    }


}
Run Code Online (Sandbox Code Playgroud)

}

从末尾或从头开始迭代数组是否相同?据我了解,由于复杂性是恒定的,即 O(1) ,所以它会是一样的?我对么?

我还被问到与 Java 中的其他集合(例如 LinkedList)相比,ArrayList 的复杂性。

谢谢你。

java algorithm

4
推荐指数
1
解决办法
682
查看次数

获得更大的阵列

$arr1 = [1,2,3];
$arr2 = [1,2,3,4];
$arr3 = [1,2,3,4,5];

echo max( count($arr1), count($arr2), count($arr3) ); // returns 5
Run Code Online (Sandbox Code Playgroud)

max我得到的计数,但不知道哪个数组较大.如何获得更大的数组引用($arr3在本例中)?

php

2
推荐指数
1
解决办法
166
查看次数

标签 统计

algorithm ×1

java ×1

php ×1