Buscar elementos en una lista lineal almacenada en orden

Análisis del algoritmo de búsqueda secuencial de tablas lineales:

La búsqueda está relacionada con el almacenamiento de datos, tabla lineal {a1,a2,....