线性查找 · 从头到尾逐格比较

扫描指针从 array[0] 出发，逐个与目标 x 比较，命中即停 —— 平均比较 n/2 次，复杂度 O(n)
目标值 x 8 当前比较 x == array[0] ? 比较次数 0 次 / 最多 10 k array 下标 为什么是 O(n)？ 无序数组只能逐个看：最好 1 次命中，最坏 n 次到底， 平均比较 (n+1)/2 ≈ n/2 次 —— 比较量随规模 n 线性增长。 for(k=0;k<10;++k) if(x==array[k]) break;