Question

在我的嵌套空迭代中，$ arr1有90000项，当$ arr2有9000项时，整个嵌套迭代使用不到3分钟，

但是当$ arr2只添加1000到10000个项目时，时间飞到100多分钟，如此好奇，是否与cpu，内存，IO或php本身有关？

$arr1 = array(...);
$arr2 = array(...);

$starttime = time();

foreach($arr1 as $v1){
    foreach($arrs as $v2){
    }
}

$endtime = time() - $starttime;

Answer 1

我建议你阅读一些algorithmic complexity的书。（在google books中查看此主题）

100分钟的问题是你的算法设计，而不是php，cpu等（这当然也很重要）。

似乎你的是O（n ^ 2），但是在for循环中没有代码，我不能说它是否比那更糟。

希望有所帮助

嵌套迭代在php中有多慢？

1 个答案: