Algoritmos de ordenamiento, búsqueda y tablas hash

Flashcards de vocabulario sobre conceptos fundamentales de algoritmos de ordenamiento, métodos de búsqueda y el funcionamiento de tablas hash basándose en el cuestionario del Equipo 4.

Algoritmos de ordenamiento

Conjunto de instrucciones que toman un arreglo y organizan sus elementos en un orden específico.

Burbuja

Tipo de algoritmo de ordenamiento que examina los elementos adyacentes en la secuencia.

Operaciones principales en tablas hash

Inserción y búsqueda.

Ventaja de las tablas hash

Almacenamiento de gran cantidad de datos y respuesta rápida contra otras estructuras de arrays.

Merge Sort

Algoritmo que divide la lista en partes pequeñas y luego fusiona comparando para ordenar.

Quick Sort

Algoritmo que utiliza un pivote para organizar los datos.

Búsqueda por transformación

Consiste en asignar un índice a cada elemento mediante una transformación de los elementos almacenados.

Búsqueda lineal

Método que revisa los elementos uno por uno; es ideal para listas desordenadas o listas muy pequeñas.

Búsqueda binaria

Método de búsqueda que divide la lista en partes.