¿Qué algoritmo es fácil de aprender pero aún tiene una gran importancia?

En mi opinión, todos estos algoritmos son simples de entender, pero la idea detrás de cada algoritmo es simplemente elegante.

1. RSA (criptosistema)
2. Intercambio de llaves Diffie – Hellman
3. Algoritmo rho de Pollard
4. algoritmo Karatsuba
5. Eliminación gaussiana
6. Quicksort

Si está buscando más algoritmos para aprender, intente Lista de algoritmos

La búsqueda binaria es un algoritmo que se usa para resolver muchos otros problemas. Es fácil de aprender e implementar y se pregunta con mucha frecuencia en entrevistas técnicas.
Los siguientes problemas se pueden resolver de manera muy eficiente aplicando esta estrategia:

1. encuentre un elemento en una matriz ordenada usando Búsqueda binaria.
Solución:

2. Dada una matriz entera ordenada que se rota cualquier número de veces, encuentre el índice pivote, es decir, el índice del elemento mínimo de la matriz.
Solución:

3. Dada una matriz entera ordenada que se rota cualquier número de veces y un número entero, encuentre el índice de num en la matriz.
Solución 1:
Solución 2:

4. Dada una matriz entera ordenada que se rota cualquier número de veces y un número entero, encuentre el índice de num en la matriz.
Solución:

5. Dadas dos matrices ordenadas a y b cada una de tamaño ‘n’, encuentre la mediana de la matriz obtenida fusionando estas dos matrices.
Solución:

6. Dada una matriz entera ordenada de longitud n, cree un Árbol de búsqueda binaria equilibrado utilizando elementos de la matriz.
Solución:

Optimización de costos o algoritmos de categoría codiciosos en mi opinión.
No es que los otros no sean importantes.
Aquí hay una presentación muy lúcida de algo codicioso:
Algoritmos codiciosos
y sin sorpresas, Topcoder también tiene un buen tutorial
Tutoriales de algoritmos

Gracias por la A2A

Búsqueda binaria

Depende de lo que está haciendo. Encontré una idea interesante en las simulaciones. Resulta que la distribución acumulativa de cualquier
La variable aleatoria es uniforme en el rango [0,1]. Dicho eso, si te alimentas
la salida de un generador uniforme de números aleatorios (por ejemplo, rando), en el inverso de la distribución de acumulación, el resultado es un conjunto de números aleatorios que se aproxima a la distribución original. Para aumentar la precisión, cambie el ancho de muestreo. Úselo para desarrollar simulaciones basadas en computadora para sistemas complejos (por ejemplo, tráfico en un semáforo / intersección).

PageRank sin duda.

Es el algoritmo más importante en los últimos 15 años e incluso un niño puede aprender una intuición.

Imagine un gráfico, comience en un nodo aleatorio. Ahora lanza una moneda, si sale cara y luego se mueve a un vecino aleatorio si sale cruz, teletransporta aleatoriamente a otro nodo. Cada vez que visite un nodo escriba una cruz en él. Entonces el rango del nodo es el número de cruces que tiene.

Pagerank lleva no solo a Google, sino a varios algoritmos relacionados, puede usarse para la agrupación, recomendar amigos en un gráfico de red social, etc.

– Algoritmos de búsqueda basados ​​en hash.

Hubo una anécdota cuando alguien dijo que “el 99% de todos los de Yahoo hicieron Hashing y hubo un 1% de pruebas”.

Algoritmos de clasificación, especialmente el cubo y la clasificación rápida.
Y agregaría Map reduce.