Resultados de la búsqueda a petición "binary-search"

2 la respuesta

¿Cómo puedo simplificar este código de búsqueda binaria en C?

Hola chicos, comencé a programar en C hace unas semanas aprendiendo sobre algotiritmos, preguntándome cómo harías que mi código sea más simple, es solo una función de búsqueda binaria. Pero lo único es que debes mantener los argumentos iguales, ...

2 la respuesta

Si la declaración no reconoce condiciones verdaderas?

Tengo problemas con este algoritmo de búsqueda binaria. Aquí hay explicaciones de las variables. valor: el número que se busca dentro de la matriz valores []: la matriz que se está buscando n: número de elementos en la matriz alto: elemento ...

12 la respuesta

Búsqueda binaria (bisección) en Python

3 la respuesta

¿Dónde está el error en mi código para realizar la búsqueda binaria?

Estaba escribiendo código para un algoritmo de búsqueda binario. Código: #include "cs50.h" int main(void) { int n = GetInt(); int value = GetInt(); int values[n]; for (int i = 0; i < n; i++) { printf("Put in number %i ", i + 1); values[i] = ...

30 la respuesta

Encuentra el késimo elemento más pequeño en un árbol de búsqueda binario de manera óptima

Necesito encontrar el késimo elemento más pequeño en el árbol de búsqueda binario sin usar ninguna variable estática / global. ¿Cómo lograrlo de manera eficiente? La solución que tengo en mente es hacer la operación en O (n), el peor de los ...

4 la respuesta

Cómo implementar la búsqueda binaria en JavaScript

https://www.khanacademy.org/computing/computer-science/algorithms/binary-search/p/challenge-binary-search [https://www.khanacademy.org/computing/computer-science/algorithms/binary-search/p/challenge-binary-search] Estaba siguiendo el ...

1 la respuesta

Arrays.binarySearch no funciona como debería

1 la respuesta

¿Cómo es posible realizar una búsqueda binaria en una lista con doble enlace en O (n) tiempo?

He escuchado que es posible implementar una búsqueda binaria en una lista con doble enlace en O (n). El acceso a un elemento aleatorio de una lista doblement...

16 la respuesta

¿Cuál es más rápido, búsqueda de hash o búsqueda binaria?

Cuando se le da un conjunto estático de objetos (estático en el sentido de que una vez cargado, casi nunca cambia) en el que se necesitan búsquedas simultáneas repetidas con un rendimiento óptimo, lo que es mejor, unHashMap o una matriz con una ...

3 la respuesta

java Arrays.binarySearch no puede encontrar el objetivo

String[] sortedArray = new String[]{"Quality", "Name", "Testing", "Package"}; // Search for the word "cat" int index = Arrays.binarySearch(sortedArray, "Quality");Siempre consigo-3. El problema está en"Name". ¿Por qué no puedo tener"Name" en mi ...