ALGORITMOS

DE FUERZA
BRUTA
Leidy Katherine Rodrguez
Yoheira Quintero Caizares
Johan Chaverra
 DEFINICION
Es una tcnica que consiste en
enumerar sistemticamente todos los
posibles candidatos para la solucin de
un problema, con el fin de chequear si
dicho candidato satisface la solucin al
mismo.
 CARACTERISTICAS
Es el algoritmo ms simple posible.
Consiste en probar todas las posibles
posiciones del patrn en el texto.
Requiere espacio constante.
Realiza siempre saltos de un carcter.
Compara de izquierda a derecha.
Realiza la bsqueda del patrn en un
tiempo O(mn).
Realiza 2n comparaciones previstas de
los caracteres del texto.