Проверка производительности ключа массива PHP против проверки наличия значений

Есть ли разница в O (n) перечисленных ниже операций?

$a1 = [1=>'',2=>'', 3=>'']
isset($a1[2])

$a2 = [1,2, 3]
in_array(2, $a2)

1

Решение

isset($a1[2]) имеет сложность O (1)
in_array(2, $a2) имеет сложность O (3) в вашем случае или вообще O (N), где N = count_of_the_array elements

2

Другие решения

Других решений пока нет …

По вопросам рекламы ammmcru@yandex.ru
Adblock
detector