#Complejidad

16 preguntas

• ¿Qué es una estructura de datos y qué es un tipo de datos abstracto (ADT)?Estructuras de Datos#data-structuresJunior›
• ¿Qué es un array y cuáles son las complejidades de sus operaciones?Estructuras de Datos#data-structuresJunior›
• ¿Cuáles son los compromisos entre un array y una lista enlazada?Estructuras de Datos#data-structuresJunior›
• ¿Qué es un árbol de búsqueda binaria (BST) y cuáles son las complejidades de sus operaciones?Estructuras de Datos#treesMiddle›
• ¿Cómo manejan las tablas hash colisiones, factor de carga y redimensionamiento?Estructuras de Datos#hashingMiddle›
• ¿Cómo representas un grafo: lista de adyacencia vs matriz de adyacencia?Estructuras de Datos#graphsMiddle›
• ¿Qué son los BST equilibrados (árboles AVL y rojo-negro) y por qué son importantes?Estructuras de Datos#treesMiddle›
• ¿Cómo elige la estructura de datos correcta para un problema?Estructuras de Datos#data-structuresMiddle›
• ¿Qué es el análisis amortizado, utilizando el redimensionamiento de arrays dinámicos como ejemplo?Estructuras de Datos#complexityMiddle›
• ¿Qué son los B-trees y B+ trees y por qué las bases de datos los usan?Estructuras de Datos#treesSenior›
• ¿Qué son los grafos ponderados y dirigidos, y qué problemas modelan?Estructuras de Datos#graphsSenior›
• ¿Qué es una estructura disjoint-set (union-find) con compresión de ruta y unión por rango?Estructuras de Datos#graphsSenior›
• ¿Qué es una skip list y cómo logra búsqueda O(log n)?Estructuras de Datos#data-structuresSenior›
• ¿Cómo los árboles de segmentación y los árboles de Fenwick (BIT) admiten consultas rápidas de rango?Estructuras de Datos#treesSenior›
• ¿Cómo diseña una estructura de datos con requisitos específicos de O(1)/O(log n)?Estructuras de Datos#data-structuresSenior›
• ¿Qué es la notación Big-O?Algoritmos#complexityJunior›