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 元素