Es la parte de la teoría de la computación que estudia los recursos requeridos durante el calculo para resolver un problema

• Teoría de la relatividad
• Álgebra lineal
• Física cuántica
• Complejidad computacional

A que se refiere el termino de Computabilidad?

• Capacidad de un problema o función de ser resuelto de manera algorítmica.
• La velocidad de un ordenador
• Capacidad de un problema o función de ser resuelto de manera manual
• La cantidad de memoria RAM de un dispositivo

Cuales son los recursos comúnmente estudiados en complejidad computacional?

• Espacio

  Tiempo

• RAM

  ROM

• Algoritmo

  Instrucciones

En complejidad computacional, a que se refiere el espacio?

• Número de operaciones realizadas por un algoritmo.
• Cantidad de tiempo necesario para ejecutar un algoritmo.
• Complejidad de un algoritmo en relación con su eficiencia.
• Cantidad de memoria necesaria para ejecutar un algoritmo.

En complejidad computacional, a que se refiere el tiempo?

• Cantidad de recursos espaciales que un algoritmo necesita para ejecutarse.
• Cantidad de recursos temporales de procesamiento que un algoritmo necesita para ejecutarse.

• Número de líneas de código en un programa.
• Velocidad en Hz. de procesamiento de la computadora.

Es la clase de problemas que pueden ser resueltos en tiempo polinómico?

• Ordenación por el algoritmo de Burbuja

• Ordenación por el algoritmo de inserción

• Suma de matrices

• Asignación de valor a una variable

se utiliza en informática y matemáticas para describir el rendimiento o la complejidad de un algoritmo

• Large O notation
• Big O notation
• Small O notation
• Medium O notation

si tienes un algoritmo que tarda un tiempo constante en completarse, independientemente del tamaño de la entrada, se diría que tiene una complejidad?

• O(1)
• O(n)
• O(log n)
• O(n^2)

Algoritmos eficientes de ordenación como el Merge Sort o Quick Sort tienen una complejidad?

• O(n log n)
• O(1)
• O(n!)
• O(n^2)

El Algoritmo de Dijkstra, también denominado Algoritmo de?

• Algoritmo de Bellman-Ford
• Algoritmo de Prim
• Caminos Mínimos
• Algoritmo de Kruskal