Estructuras de Datos y Algoritmos

Avatar de Usuario
Dalamar
Site Admin
Mensajes: 8748
Registrado: 09 May 2012 01:38

Estructuras de Datos y Algoritmos

Mensajepor Dalamar » 11 Sep 2017 13:39

Un tema que va muy parejo a Big Data y que es habitual que se pregunte en entrevistas de Data Engineering.

Ver: http://interactivepython.org/runestone/static/pythonds/SortSearch/sorting.html

Busquedas:

1. The Bubble Sort
    1.1. Vamos de dos en dos elementos comprobando cual es el mayor y reordenando estos dos cada vez.
    1.2. El ultimo elemento siempre es el mayor por lo que necesitamos una iteracion completa por elemento.
    1.3. La complejidad es n cuadrado
2. The Selection Sort
3. The Insertion Sort
4. The Shell Sort
5. The Merge Sort
6. The Quick Sort

Arboles:
Adjuntos
growth-of-function.png
m3DBU.png
¿Te ha gustado este hilo? Compartelo en las redes sociales para que se sume mas gente a la conversacion!

Volver a “Big Data”

cron

Ingresar