Resultados de la búsqueda a petición "binary-search"
¿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...
Ordenar vector de objetos para búsqueda binaria
Tengo la siguiente clase:
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 ...