以下运算的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)的复杂性,其中N=count_of_the_array元素
以下运算的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)的复杂性,其中N=count_of_the_array元素