Šādi glabājot masīva vērtības, vienādo vērtību atrašana notiek proporcionāli O(n^2).
Ja datu daudzums ir liels, tad tos labāk vajadzētu glabāt associatīvā masīvā
$arrayAssoc1 = Array(2 => true, 4=>true, 6=>true, 1=>true);
$arrayAssoc2 = Array(5=>true, 4=>true, 7=>true, 8=>true, 1=>true, 3=>true);
function ArrayOverlap($array1, $array2) {
$arrayKeys = array_keys($array1);
$resultArray = Array();
foreach($arrayKeys as $key) {
if(isset($array2[$key])) $resultArray[] = $key;
}
return $resultArray;
}
Izmantojot associatīvus masīvus vienādo elementu atrašana notiek O(n) laikā