Question

QUIERO UNOS EJEMPLOS DE METODO DE BÚSQUEDA LINEAL

Answer 1

Respuesta:

si el valor que se esta buscado ocurre una vez en la lista, y todo elemento de la lista es igualmente probable, el número esperado de comparaciones es n + 1 2 {\displaystyle {\frac {n+1}{2}}} {\displaystyle {\frac {n+1}{2}}} 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

   ( n + 2 ) ( n − 1 ) 2 n {\displaystyle \displaystyle {\frac {(n+2)(n-1)}{2n}}} {\displaystyle \displaystyle {\frac {(n+2)(n-1)}{2n}}}

(Por ejemplo, para n = 2 esto es 1, correspondiendo a un solo si-entonces-más construir).

Cualquier manera, el costo del peor caso y el costo esperado de búsqueda lineal son ambos O(n).

Explicación: