Imagina que estás en Google e intentas buscar información sobre una determinada empresa que también se llama “Google”. En su prisa, escribe mal su consulta y termina buscando gogle en su lugar.
En un mundo sin autocorrección, ¿qué es lo más probable que haga después? Los resultados no fueron lo que esperabas. No hay muchos resultados, y los pocos que aparecen no son particularmente relevantes, por lo que no debe hacer clic en ninguno. En su lugar, mira el cuadro de búsqueda para descubrir su error y vuelve a buscar, esta vez la consulta correctamente escrita: google .
Resulta que mucha gente comete este mismo error, sigue el mismo patrón y, con el tiempo suficiente, puede generar automáticamente reglas como “el 90% de las personas que buscan X en realidad están buscando Y”. Entonces, si alguien escribe X, sugerimos resultados para Y en su lugar.
- ¿Cuáles son los algoritmos más rápidos para colorear los bordes en un gráfico con max_degree + 1 colores?
- ¿Hay sitios web dedicados al aprendizaje de algoritmos y la teoría de los autómatas?
- ¿Qué debe aprender primero, algoritmos y DS o un lenguaje de programación?
- ¿Cuál es la complejidad Big-O de una búsqueda lineal?
- ¿Cuál es el peor caso de complejidad temporal de BFS (cuando se busca un elemento), sin almacenar los estados visitados?
No digo que esa sea la forma (o la única) que Google lo hace, pero ese es un método bastante sencillo que no requiere ningún conjunto de datos especialmente seleccionados o intervención humana manual.
