Resultados de la búsqueda a petición "binary-search"
buscar elementos ordenados en una secuencia ordenada
Quiero encontrar una secuencia de elementos en una matriz ordenada de valores. Sé que con numpy puedo hacer: l = np.searchsorted(values, items)Esto tiene la complejidad de O (len (ítems) * log (len (valores))). Sin embargo, mis artículos también ...
Función de búsqueda binaria de Python para encontrar el primer número en la lista ordenada mayor que un valor específico
Estoy tratando de escribir una función en Python que encuentre el primer número en una lista ordenada mayor que un valor específico que paso como argumento. He encontrado ejemplos en línea que usan simples comprensiones de listas para lograr ...
¿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 ...
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 ...
¿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] = ...
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 ...
¿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, ...
¿Cómo escribir bloques Objective-C en línea?
Estoy tratando de implementar una búsqueda binaria usando bloques object-c. Estoy usando la funcionindexOfObject:inSortedRange:options:usingComparator:. Aquí hay un ejemplo. // A pile of data. NSUInteger amount = 900000; // A number to search ...
¿La búsqueda en la sección dorada es mejor que la búsqueda binaria?
Recientemente escuché la opinión de que la búsqueda binaria puede mejorarse dividiendo el rango por phi (ración dorada) en lugar de por 2. Esto fue una gran sorpresa para mí, porque nunca he oído hablar de tal optimización. ¿Es esto cierto? ...
cálculo de valor medio de búsqueda binaria
El siguiente es el pseudocódigo que obtuve de un tutorial de TopCoder sobre búsqueda binaria binary_search(A, target): lo = 1, hi = size(A) while lo <= hi: mid = lo + (hi-lo)/2 if A[mid] == target: return mid else if A[mid] < target: lo = ...