如何优化O（n ^ 2）

Question

我的数组a1 []的大小大于1000。每个数组元素都包含大小为100或更大的数组。

我正在循环第一个数组a1，并在循环内再次循环a1的元素。

这很慢，可能是O（nm）。

如何优化呢？

foreach ($a1 as $key => $values) {
     foreach ($values as $k => $v) {
      $obj->insertIntoTable($v); // This is a db operations it takes time too
 }
}

Answer 1

这很慢，因为您有100,000个数据库操作，而不是因为您正在扫描阵列。您应该批处理数据库操作，以便一次插入多个值。