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 Dictionary Searcher
Estoy tratando de implementar un programa que tomará la entrada de los usuarios, dividirá esa cadena en tokens y luego buscará en un diccionario las palabras en esa cadena. Mi objetivo para la cadena analizada es que cada token sea una palabra ...
¿Cómo calcula el gran oh del algoritmo de búsqueda binaria?
Estoy buscando la prueba matemática, no solo la respuesta.
Implementación de C lower_bound
Basado en la siguiente definición encontradaaqu [http://www.cplusplus.com/reference/algorithm/lower_bound/] Devuelve un iterador que apunta al primer elemento en el rango ordenado [primero, último) que no compara menos que el valor. La ...
encontrar un elemento en una matriz ordenada [duplicado]
Esta pregunta ya tiene una respuesta aquí: ¿Cómo busco un número en una matriz 2d ordenado de izquierda a derecha y de arriba a abajo? [/questions/2457792/how-do-i-search-for-a-number-in-a-2d-array-sorted-left-to-right-and-top-to-botto] 19 ...
Búsqueda binaria en un archivo ordenado (¿mapeado en memoria?) En Java
Estoy luchando para portar un programa Perl a Java, y estoy aprendiendo Java a medida que avanzo. Un componente central del programa original es unaPerl module [http://search.cpan.org/~jfreeman/File-SortedSeek-0.015/lib/File/SortedSeek.pm] que ...
Ruby # index Método VS Binary Search
Dado un elemento y una matriz, el método de índice Ruby # devuelve la posición del elemento en la matriz. Implementé mi propio método de índice utilizando la búsqueda binaria, esperando que el mío superara al integrado. Para mi sorpresa, el ...
Buscar en matriz circular
Cuál es la mejor manera de buscar en una matriz circular? Example 1 array : 45 67 44 11 49 4 56 12 39 90 circular array 11, 49, 4, 56, 12, 39, 90, 45, 67Es binario buscar el enfoque correcto para comenzar?