Tag: BINARY-SEARCH-TREE
Según GeeksForGeeks, un árbol binario es un BST cuando: El subárbol izquierdo de un nodo solo contiene nodos con claves menores que la clave del nodo. El subárbol derecho de un nodo solo contiene nodos con claves mayores que la clave del nodo. Tanto el subárbol izquierdo como el subárbol . . . Read more
Ya he leído las respuestas a esta pregunta: https://stackoverflow.com/questions/62133735/codility-nailingplanks. Esto no es un duplicado, ya que estoy intentando resolver este problema usando un enfoque diferente, en lugar de ejecutar una búsqueda binaria en las tablas que una uña dada puede cubrir, estoy intentando ejecutarla en el número total de uñas . . . Read more
Estoy haciendo este ejercicio en particular donde tengo que implementar el algoritmo de búsqueda binaria que devuelve el índice de la primera ocurrencia de un elemento en un array ordenado, en caso de que contenga duplicados. Como estoy trabajando principalmente en mis habilidades algorítmicas en C++, solo estoy tratando de . . . Read more
Acabo de empezar a aprender algunos algoritmos básicos, pero algo me ha estado confundiendo acerca del algoritmo de búsqueda binaria. Según entiendo, la complejidad temporal máxima de una búsqueda binaria es O(log(n)), donde el logaritmo es en base 2. Sin embargo, cuando se utiliza la fórmula en valores de N . . . Read more
Hola, estoy resolviendo problemas de Estructuras de Datos y Algoritmos y encontré un problema llamado “techo del elemento en un arreglo ordenado”. En este problema, se nos da un arreglo ordenado y si el elemento objetivo está presente en el arreglo ordenado, debemos devolver el objetivo. Si el elemento objetivo . . . Read more