# Complejidad Algorítmica

> Análisis y cálculo de la eficiencia de algoritmos, notación Big O, complejidad temporal y espacial, y comparación de algoritmos según su rendimiento

- **Canonical URL:** https://flashcards.world/flashcards/sets/80b76818-8e0d-479a-816c-d28789d2a5ca/
- **Markdown URL:** https://flashcards.world/flashcards/sets/80b76818-8e0d-479a-816c-d28789d2a5ca.md
- **Category:** Computer Programming
- **Level:** intermediate
- **Languages:** es → es
- **Total Cards:** 50

## Flashcards (50 Cards)

| # | Front (Term / Prompt) | Back (Definition / Answer) | Example | Multiple-Choice Options |
| :--- | :--- | :--- | :--- | :--- |
| 1 | ¿Cuál es la complejidad temporal del algoritmo de ordenación por inserción? | O(n^2) en el peor caso, O(n) en el mejor caso. |  |  |
| 2 | ¿Qué es un algoritmo de búsqueda? | Es un algoritmo que encuentra la posición de un elemento en una estructura de datos. |  |  |
| 3 | ¿Qué es un algoritmo de ordenación por selección? | Es un algoritmo que divide la lista en dos partes: la parte ordenada y la parte desordenada, seleccionando el mínimo de la parte desordenada. |  |  |
| 4 | ¿Qué es la complejidad en el peor caso? | Es la máxima cantidad de tiempo o espacio que un algoritmo puede requerir para una entrada dada. |  |  |
| 5 | ¿Qué es la complejidad de un algoritmo de búsqueda en profundidad (DFS)? | O(V + E), donde V es el número de vértices y E es el número de aristas en un grafo. |  |  |
| 6 | ¿Qué es un algoritmo voraz? | Es un algoritmo que toma decisiones óptimas en cada paso con la esperanza de encontrar una solución óptima global. |  |  |
| 7 | ¿Cuál es la complejidad de búsqueda en un árbol binario de búsqueda balanceado? | O(log n), donde n es el número de nodos. |  |  |
| 8 | ¿Cuál es la complejidad de inserción en un árbol rojo-negro? | O(log n), donde n es el número de nodos. |  |  |
| 9 | ¿Qué es un algoritmo recursivo? | Es un algoritmo que se llama a sí mismo para resolver subproblemas más pequeños del mismo tipo. |  |  |
| 10 | ¿Cuál es la complejidad temporal de un algoritmo de búsqueda binaria? | O(log n), donde n es el número de elementos en la lista ordenada. |  |  |
| 11 | ¿Qué es la notación Ω? | Es una notación que describe el límite inferior de la complejidad de un algoritmo, indicando el mejor caso. |  |  |
| 12 | ¿Qué es un algoritmo de Dijkstra? | Es un algoritmo para encontrar el camino más corto desde un nodo a todos los demás nodos en un grafo ponderado. |  |  |
| 13 | ¿Cuál es la complejidad temporal del algoritmo de Floyd-Warshall? | O(V^3), donde V es el número de vértices. |  |  |
| 14 | ¿Cómo se calcula la complejidad de un algoritmo recursivo? | Se utiliza la relación de recurrencia para expresar la complejidad en términos de la complejidad de sus subproblemas. |  |  |
| 15 | ¿Qué mide la complejidad espacial? | Mide la cantidad de memoria que utiliza un algoritmo en función del tamaño de la entrada. |  |  |
| 16 | ¿Cuál es la complejidad de un algoritmo de backtracking en el problema de las N reinas? | O(N!), donde N es el número de reinas. |  |  |
| 17 | ¿Qué es la complejidad amortizada? | Es un análisis que promedia el tiempo de ejecución de una operación a lo largo de una serie de operaciones. |  |  |
| 18 | ¿Cuál es la complejidad temporal del algoritmo de ordenación por selección? | O(n^2) en todos los casos. |  |  |
| 19 | ¿Qué es la complejidad algorítmica? | Es una medida que describe el rendimiento de un algoritmo en términos de tiempo y espacio en función del tamaño de la entrada. |  |  |
| 20 | ¿Qué mide la complejidad temporal? | Mide el tiempo que tarda un algoritmo en completarse en función del tamaño de la entrada. |  |  |
| 21 | ¿Qué es un algoritmo de ordenación? | Es un algoritmo que organiza los elementos de una lista en un orden específico, como ascendente o descendente. |  |  |
| 22 | ¿Qué significa O(n^2)? | Indica que el tiempo de ejecución del algoritmo crece cuadráticamente con el tamaño de la entrada. |  |  |
| 23 | ¿Qué es un árbol binario de búsqueda? | Es una estructura de datos en la que cada nodo tiene como máximo dos hijos y se organiza de tal manera que el hijo izquierdo es menor y el derecho es mayor que el nodo padre. |  |  |
| 24 | ¿Cuál es la complejidad temporal de un algoritmo de búsqueda lineal? | O(n), donde n es el número de elementos en la lista. |  |  |
| 25 | ¿Cuál es la complejidad temporal del algoritmo de Dijkstra? | O((V + E) log V) utilizando una cola de prioridad. |  |  |
| 26 | ¿Cuál es la complejidad temporal del algoritmo de ordenación rápida (Quicksort)? | O(n log n) en el promedio, O(n^2) en el peor caso. |  |  |
| 27 | ¿Qué es la complejidad de un algoritmo de fusión (Merge Sort)? | O(n log n) en todos los casos. |  |  |
| 28 | ¿Qué es un algoritmo de Floyd-Warshall? | Es un algoritmo para encontrar los caminos más cortos entre todos los pares de nodos en un grafo. |  |  |
| 29 | ¿Qué significa O(1)? | Indica que el tiempo de ejecución del algoritmo es constante, independientemente del tamaño de la entrada. |  |  |
| 30 | ¿Qué es un heap? | Es una estructura de datos que satisface la propiedad del heap, donde el valor de cada nodo es mayor o menor que sus hijos. |  |  |
| 31 | ¿Qué es la colisión en hashing? | Es cuando dos entradas diferentes producen el mismo valor hash. |  |  |
| 32 | ¿Cuál es la complejidad de búsqueda en un árbol AVL? | O(log n), donde n es el número de nodos. |  |  |
| 33 | ¿Qué es un grafo? | Es una estructura compuesta por nodos (vértices) y conexiones entre ellos (aristas). |  |  |
| 34 | ¿Cuál es la complejidad temporal de la programación dinámica en el problema de la mochila? | O(nW), donde n es el número de elementos y W es la capacidad de la mochila. |  |  |
| 35 | ¿Qué es un árbol AVL? | Es un árbol binario de búsqueda balanceado que mantiene su altura logarítmica mediante rotaciones. |  |  |
| 36 | ¿Qué es la complejidad promedio? | Es la medida de la complejidad de un algoritmo considerando todas las posibles entradas y su probabilidad. |  |  |
| 37 | ¿Qué es la complejidad de un algoritmo de búsqueda en amplitud (BFS)? | O(V + E), similar a DFS, ya que también explora todos los vértices y aristas. |  |  |
| 38 | ¿Qué es un ciclo en un grafo? | Es un camino que comienza y termina en el mismo nodo sin repetir aristas. |  |  |
| 39 | ¿Cuál es la complejidad de insertar un elemento en un heap? | O(log n), donde n es el número de elementos en el heap. |  |  |
| 40 | ¿Qué es la programación dinámica? | Es un enfoque para resolver problemas complejos dividiéndolos en subproblemas más simples y almacenando sus soluciones. |  |  |
| 41 | ¿Cuál es la complejidad temporal del algoritmo de Kruskal para encontrar el árbol de expansión mínima? | O(E log E), donde E es el número de aristas. |  |  |
| 42 | ¿Qué es la notación Θ? | Es una notación que describe el límite superior e inferior de la complejidad de un algoritmo, proporcionando una descripción más precisa que O. |  |  |
| 43 | ¿Qué es un algoritmo de backtracking? | Es un enfoque que prueba todas las soluciones posibles y retrocede cuando encuentra una solución no válida. |  |  |
| 44 | ¿Qué es un algoritmo de ordenación por inserción? | Es un algoritmo que construye una lista ordenada insertando elementos uno a uno en su posición correcta. |  |  |
| 45 | ¿Qué es un árbol rojo-negro? | Es un tipo de árbol binario de búsqueda balanceado que garantiza que la longitud del camino más largo no sea más del doble que la del más corto. |  |  |
| 46 | ¿Cuál es la complejidad temporal del algoritmo de ordenación por burbuja? | O(n^2) en el peor y promedio de los casos. |  |  |
| 47 | ¿Qué es la notación Big O? | Es una notación matemática que describe el comportamiento asintótico de la complejidad de un algoritmo, enfocándose en el peor caso. |  |  |
| 48 | ¿Qué es un algoritmo de hashing? | Es un algoritmo que convierte una entrada en un valor de longitud fija, utilizado para acceder a datos de manera eficiente. |  |  |
| 49 | ¿Qué es la complejidad de un algoritmo de búsqueda binaria en un arreglo ordenado? | O(log n), donde n es el número de elementos en el arreglo. |  |  |
| 50 | ¿Qué es la complejidad de un algoritmo de búsqueda secuencial? | O(n), donde n es el número de elementos en la lista. |  |  |

---
Study this deck interactively with FSRS-6 spaced repetition, audio review, and multiple-choice mode at [Flashcards World](https://flashcards.world/flashcards/sets/80b76818-8e0d-479a-816c-d28789d2a5ca/).
