PHP数组性能检查密钥存在与检查值的存在

Question

以下操作的O（n）是否有差异？

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

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

Answer 1

isset($a1[2])具有O（1）的复杂性 in_array(2, $a2)在您的情况下具有O（3）的复杂度，或者通常为O（N），其中N = count_of_the_array元素