Dado una lista L de n elementos con valores o registros L0 ... Ln−1 y valor de objetivo T, la subrutina siguiente utiliza búsqueda lineal para encontrar el índice del objetivo T en L. El algoritmo anterior, realiza dos comparaciones por iteración: uno para comprobar si Li es igual a t, y el otro para comprobar si i apunta a un índice válido de la lista.
Añadiendo un valor extra Ln a la lista (un valor centinela) que es igual al objetivo, la segunda comparación puede ser eliminada hasta el fin de la búsqueda, haciendo el algoritmo más rápido.
Esta variación requiere un centinela cuyo valor es más grande que el objetivo.
Aún así, si es sabido que ocurre una vez, entonces como máximo n - 1 comparaciones son necesitadas, y el número esperado de comparaciones es (Por ejemplo, para n = 2 esto es 1, correspondiendo a un solo si-entonces-más construir).
Por tanto, si algunos valores son mucho más probables para ser buscados que otros, es mejor colocarlos al principio de la lista.
En arreglos más grandes, solo tiene sentido para utilizar otros métodos de búsqueda más rápidos si los datos son bastante grandes, porque el tiempo inicial para preparar (ordenar) los datos es comparable a muchas búsquedas lineales