Resultados de la búsqueda a petición "binary-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ómo encontrar el késimo elemento más pequeño en la unión de dos matrices ordenadas?
Esta es una pregunta de tarea. Dicen que se necesitaO(logN + logM) dóndeN yM son las longitudes de las matrices. Vamos a nombrar las matricesa yb. Obviamente podemos ignorar todoa[i] yb[i] donde i> k. Primero comparemosa[k/2] yb[k/2]. ...
Búsqueda binaria para la primera aparición de k
Tengo un código que busca en una matriz ordenada y devuelve el índice de la primera aparición de k. Me pregunto si es posible escribir este código usando while(left<right)en lugar de while(left<=right)Aquí está el código completo: public ...
Fórmula de valor medio entero seguro
Estoy buscando una fórmula eficiente que funcione en Java que calcule la siguiente expresión: (low + high) / 2que se usa para la búsqueda binaria. Hasta ahora, he estado usando "bajo + (alto - bajo) / 2" y "alto - (alto - bajo) / 2" para evitar ...
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 ...
¿Por qué binarySearch necesita una matriz ordenada?
Si el método binarySearch requiere que ordene su matriz antes de pasarla como parámetro a la llamada al método, ¿por qué no hacer una ordenación en el método binarySearch?
Búsqueda binaria para encontrar el punto de rotación en una lista ordenada rotada
Tengo una lista ordenada que se rota y me gustaría hacer una búsqueda binaria en esa lista para encontrar el elemento mínimo. Supongamos que la lista inicial es {1,2,3,4,5,6,7,8} lista girada puede ser como {5,6,7,8,1,2,3,4} La búsqueda binaria ...
Buscando un elemento en una matriz ordenada circular
Queremos buscar un elemento dado en una matriz ordenada circular en complejidad no mayor queO(log n). Ejemplo: búsqueda de13 en{5,9,13,1,3}. Mi idea era convertir la matriz circular en una matriz ordenada regular y luego hacer una búsqueda ...
¿Diferencia entre la búsqueda binaria básica para el límite superior y el límite inferior?
En el artículo http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=binarySearch [http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=binarySearch], el autor analiza la búsqueda binaria. Hace una distinción entre encontrar ...
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 ...