小编col*_*tud的帖子

假设我有这个程序,我想比较2个输入列表.假设数组A和数组B.如何确定函数的最佳情况和最坏情况？

这是我在[php]中的代码:

foreach($array_1 as $k){
    if(!in_array($k, $array_2)){
        array_push($array_2, $k);
    }
}   

for循环的最佳情况和最坏情况是什么？请包括一些解释,谢谢:)

编辑:

因为我的目标是比较列表中共有1个元素的2个列表.我认为上面的代码是错误的.这是我的代码的更新

foreach($array_1 as $k){
    if(in_array($k, $array_2)){
        array_push($array_3, $k);
    }
}

我想这将是:

最佳案例:O(n)

最坏情况:O(N*M)