原理
按一定的顺序检查数组中每个元素,直到找到所要寻找的特定值为止。
代码
function seq_search($arr, $number){
foreach($arr as $key=>$val){
if($val == $number){
return $key;
}
}
return -1;
}
时间复杂度
O(n)
空间复杂度
O(1)
这...太简单,就不过多赘述了
原理
按一定的顺序检查数组中每个元素,直到找到所要寻找的特定值为止。
代码
function seq_search($arr, $number){
foreach($arr as $key=>$val){
if($val == $number){
return $key;
}
}
return -1;
}
时间复杂度
O(n)
空间复杂度
O(1)
这...太简单,就不过多赘述了