Notación Big O, algoritmos comunes de ordenamiento y búsqueda, y patrones de recursión evaluados en entrevistas técnicas y cursos universitarios.
38 tarjetas · tarjetas básicas · Escrito por IA, revisado dos veces. Edita lo que quieras.
- ¿Qué mide la notación Big O?
Ver respuesta
Cómo crecen los requisitos de tiempo de ejecución o espacio de un algoritmo a medida que aumenta el tamaño de la entrada.- Define la complejidad temporal O(1).
Ver respuesta
Tiempo constante; el tiempo de ejecución no cambia sin importar el tamaño de la entrada.- Define la complejidad temporal O(n).
Ver respuesta
Tiempo lineal; el tiempo de ejecución crece proporcionalmente con el tamaño de la entrada n.- Define la complejidad temporal O(log n).
Ver respuesta
Tiempo logarítmico; el tiempo de ejecución crece con el logaritmo del tamaño de la entrada.- Define la complejidad temporal O(n^2).
Ver respuesta
Tiempo cuadrático; el tiempo de ejecución crece con el cuadrado del tamaño de la entrada.- Define la complejidad temporal O(n log n).
Ver respuesta
Tiempo linearítmico; el tiempo de ejecución es n multiplicado por el logaritmo de n.- Define la complejidad temporal O(2^n).
Ver respuesta
Tiempo exponencial; el tiempo de ejecución se duplica con cada incremento del tamaño de la entrada.- ¿Cuál es la complejidad temporal de acceder a un elemento de un arreglo por índice?
Ver respuesta
O(1), tiempo constante.- ¿Cuál es la complejidad temporal de buscar un valor en un arreglo sin ordenar?
Ver respuesta
O(n), tiempo lineal.- ¿Cuál es la complejidad temporal de la búsqueda binaria en un arreglo ordenado?
Ver respuesta
O(log n), tiempo logarítmico.- ¿Qué debe cumplirse en un arreglo antes de poder usar la búsqueda binaria?
Ver respuesta
El arreglo debe estar ordenado.- ¿Cuál es la complejidad temporal de insertar un elemento al inicio de un arreglo?
Ver respuesta
O(n), tiempo lineal.- ¿Cuál es la complejidad temporal de añadir un elemento a un arreglo dinámico con capacidad disponible?
Ver respuesta
O(1), tiempo constante amortizado.- ¿Cuál es la complejidad temporal promedio de buscar en una tabla hash?
Ver respuesta
O(1), tiempo constante con una buena función hash.- ¿Cuál es la complejidad temporal de quicksort en el caso promedio?
Ver respuesta
O(n log n), tiempo linearítmico.
FlashKeepers