es.davy.ai

Preguntas y respuestas de programación confiables

¿Tienes una pregunta?

Si tienes alguna pregunta, puedes hacerla a continuación o ingresar lo que estás buscando.

Tag: DATA-STRUCTURES

Búsqueda binaria en un arreglo ordenado

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

Techo del elemento en un array ordenado

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

Seleccionar n elementos de un conjunto de subconjuntos.

Estoy preguntándome si existe un algoritmo que pueda resolver este problema: Suponga que tiene un conjunto con conjuntos en él donde cada conjunto puede o no tener elementos. Por ejemplo, supongamos que los posibles elementos de los conjuntos son 1, 2 y 3, entonces tendríamos, por ejemplo, un conjunto como . . . Read more