Resultados de la búsqueda a petición "binary-search"
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 ...
La colección binarySearch de Java no funciona correctamente
Solo estoy tratando de usar la búsqueda binaria de Java nativa con la esperanza de que siempre pueda encontrar la primera aparición. Pero no siempre vuelve l...
Algoritmo de búsqueda binaria en python
Estoy tratando de implementar la búsqueda binaria en python y la he escrito de la siguiente manera. Sin embargo, no puedo hacer que se detenga siempre que needle_element sea más grande que el elemento más grande de la matriz. ¿Puede usted ...
Debugging y búsqueda binaria
"Programming Pearls" en la columna 2 ("AHA! Algorithm") habla sobre cómo la búsqueda binaria ayuda en varios procesos como la clasificación, los recorridos de árboles. Pero menciona que la búsqueda binaria se puede utilizar en la "depuración de ...
¿Cuántas comparaciones hará la búsqueda binaria en el peor de los casos usando este algoritmo?
Hola, aquí abajo está el pseudo código para mi implementación de búsqueda binaria:
¿Cómo encontrar el primer elemento más pequeño que un entero X en un vector? (c ++)
Si tengo el siguiente vector {10 10 10 20 20 20 30 30} y quiero que una función devuelva la posición del entero que = X o directamente el elemento más pequeñ...
Encuentra mínimos locales en una matriz
Dada una matriz de enteros, encuentra los mínimos locales. Un elemento A [i] se define como un mínimo local si A [i-1]> A [i] y A [i] <A [i + 1] donde ...
how para calcular la complejidad de búsqueda binaria
Escuché a alguien decir que dado que la búsqueda binaria reduce a la mitad la entrada requerida para buscar, por lo tanto, es el algoritmo log (n). Como no soy de un fondo matemático, no puedo relacionarme con él. ¿Alguien puede explicarlo con ...