ALGORITMO Y ESTRUCTURA DE DATOS - SEMANA 3

En qué consiste el algoritmo de búsqueda secuencial

• El algoritmo de búsqueda secuencial busca el elemento deseado en un arreglo eligiendo índices de forma aleatoria hasta que encuentra el elemento objetivo.

• Consiste en recorrer el vector comparando cada elemento con el dato buscado.

• La búsqueda secuencial divide el arreglo en partes iguales y busca el elemento en cada parte simultáneamente, utilizando múltiples hilos o procesos para acelerar la búsqueda.

• La búsqueda secuencial construye un árbol binario a partir de los elementos del arreglo y luego realiza la búsqueda descendiendo por el árbol hasta encontrar el elemento deseado.

En qué consiste el algoritmo de búsqueda binaria

• La búsqueda binaria encuentra el elemento deseado sumando todos los índices del arreglo y comparando el resultado con el valor objetivo. Si coinciden, se ha encontrado el elemento.

• El algoritmo de búsqueda binaria busca el elemento objetivo reemplazando progresivamente los elementos del arreglo por valores mayores o menores hasta que el valor deseado queda al principio del arreglo.

• Este algoritmo compara el dato buscado con el valor almacenado en la posición central del Vector. Si no son iguales, buscará el dato en la parte izquierda ó en la parte derecha del Vector, dependiendo del valor de la posición central.

• En la búsqueda binaria, el algoritmo recorre todos los elementos del arreglo secuencialmente, comparando cada elemento con el objetivo hasta encontrarlo, sin importar si el arreglo está ordenado o no.

La función sort de javascript qué método de algoritmo utiliza

• Burbuja

• Quick Sort

• Shell

Cuáles son las fases de Quick sort

• Elegir un pivote, particionar y recursión

• Particionar, elegir un pivote y recursión

• recursión, particionar, elegir un pivote

¿Cuál es la diferencia entre find y findIndex?

• Find devuelve un arreglo y findIndex devuelve un valor

• Ambos son iguales

• Find devuelve el valor y findIndex devuelve el índice del primer elemento encontrado

• Find devuelve el índice y findIndex devuelve el valor

¿Qué diferencia hay entre findIndex e indexOf?

• findIndex recibe como parámetro un valor e indexOf recibe una función de flecha

• No existe diferencias

• Uno se usa para objetos y otro se usa para arreglos