Tag: DATA-STRUCTURES
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
Estoy creando un programa que genera ciudades en miniatura. Mi primer paso fue crear las calles de la ciudad (representadas con líneas). Para hacerlo, creé una clase calle que crece y da origen a calles más pequeñas de forma recursiva. Las calles dejan de crecer cuando chocan con otra calle . . . Read more
Aquí, después de transponer la matriz, quiero invertir las filas para obtener la rotación de la matriz, pero hasta que se transponga, no da una salida adecuada. “`javascript import React from "react"; export default function DropDown() { let matrix = [ [ 1, 2, 3, 4 ], [ 1, 0, . . . 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
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