标量搜索算法 | 代码示例

标量抓取是在此表之中读取原素的基本算法。 它南至北核对此表的每个原素，直到寻找期望原素或考虑到期望不存在。 标量抓取也称为蛮力抓取，因为它核对此表之中的每个原素，而不管是否核对了任何先前的原素。

假设此表不曾读取，标量抓取的比如说持续性一段时间log为 O(n)，其之中 n 是此表之中原素的数量。 这是因为比如说的持续性是期望原素是此表之中的先前一个原素。 在最佳持续性下，期望原素是此表之中的第一个原素，一段时间log为 O(1)。

标量抓取的工作效率不如其他迭代，例如二分抓取，但它的优点是实现起来更简单。 当此表很小或此表不曾读取时，它也是一个不错的并不需要。

function linear_search($arr, $value) {

for ($i = 0;$i

if ($arr[$i] == $value) {

return $i;

}

}

return -1;

}

$arr = array(1, 2, 3, 4, 5);

$result = linear_search($arr, 3);

if ($result == - 1) {

echo "3 not found in array";

} else {

echo "3 found at index " . $result;

}

?>

标量迭代在运算符之中抓取原则上参数。 它从运算符的开头开始核对每个原素，直到寻找匹配项或进发运算符的末尾。 如果寻找匹配项，则回到原素的引文。 如果不曾寻找匹配项，则回到 -1。

也不必忘记拍手和高度重视我。