Informática
Informática: cursos, fórmulas clave, ejercicios explicados paso a paso y tutor socrático de IA 24/7 para secundaria, prepa y universidad.
Secundaria, Prepa y AP
CÉGEP y Universidad Inicial
O(n log n)🌲 Estructuras de datos y algoritmos
Listas enlazadas, pilas, colas, árboles binarios, hash maps y notación Big-O
Ver Curso y Prompts →SELECT * JOIN🌐 Desarrollo web y bases de datos
Bases de datos relacionales, SQL (JOINs, GROUP BY), APIs REST y arquitectura web
Ver Curso y Prompts →Universidad Avanzada
O(V + E log V)⚡ Algoritmos avanzados
Programación dinámica, algoritmos voraces, caminos mínimos y problemas NP
Ver Curso y Prompts →pthread / mutex💻 Sistemas operativos
Planificación de procesos, multihilos, semáforos, memoria virtual y paginación
Ver Curso y Prompts →Softmax(QKᵀ/√d)🤖 Inteligencia artificial y ML
Aprendizaje automático, redes neuronales, backpropagation y modelos de lenguaje
Ver Curso y Prompts →Hoja de Examen (1 Pág.): Patrón Hash Map O(n²) → O(n)
Elimina los bucles anidados guardando los valores vistos en un Hash Map y verificando si (target - actual) ya existe en O(1).
- 1. Inicializa mapa vacío: seen = new Map()
- 2. Un solo ciclo: complement = target - nums[i]; si seen.has(complement) retorna índices
- 3. Guarda el actual DESPUÉS de comprobar: seen.set(nums[i], i) → tiempo O(n)
¿Por qué verificar seen.has() ANTES de seen.set()?
Para evitar usar el mismo elemento dos veces cuando target = 2 × nums[i].
¿Cuándo se degrada un Hash Map de O(1) a O(n)?
Cuando ocurren colisiones masivas en el mismo bucket.
¿Y si el arreglo YA está ordenado y piden memoria O(1)?
Usa Dos Punteros (izquierda = 0, derecha = n - 1).