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

时间:2014-10-25 01:56:18

标签: php arrays performance big-o

以下操作的O(n)是否有差异?

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

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

1 个答案:

答案 0 :(得分:2)

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