Проверка производительности ключа массива PHP против проверки наличия значений
Есть ли разница в O (n) перечисленных ниже операций?
$a1 = [1=>'',2=>'', 3=>'']
isset($a1[2])
$a2 = [1,2, 3]
in_array(2, $a2)
Решение
isset($a1[2]) имеет сложность O (1)
in_array(2, $a2) имеет сложность O (3) в вашем случае или вообще O (N), где N = count_of_the_array elements
Другие решения
Других решений пока нет …