Free Printable Estructura de Datos: Complejidad Computacional

1.

¿Cuál es la diferencia entre complejidad temporal y espacial?

a)

La complejidad temporal se refiere a la cantidad de datos procesados, y la complejidad espacial a la velocidad de ejecución.

b)

La complejidad temporal mide el tiempo de ejecución, y la complejidad espacial mide el uso de memoria.

c)

La complejidad temporal y espacial son lo mismo y se utilizan indistintamente.

d)

La complejidad temporal mide el uso de memoria, y la complejidad espacial mide el tiempo de ejecución.

2.

¿Cuándo se utiliza la notación $\Theta$ ?

a)

Peor Caso

b)

Mejor Caso

c)

Caso Promedio

d)

Ninguno.

3.

Time Complexity

a)

$O\left(\log\left(n\right)\right)$

b)

$O\left(n\right)$

c)

$O\left(n^2\right)$

d)

$O\left(n^3\right)$

4.

Time Complexity

a)

$O\left(\log\left(n\right)\right)$

b)

$O\left(n\right)$

c)

$O\left(n^2\right)$

d)

$O\left(n^3\right)$

5.

Time Complexity

a)

$O\left(\log\left(n\right)\right)$

b)

$O\left(n\right)$

c)

$O\left(n\log\left(n\right)\right)$

d)

$O\left(n^2\right)$

6.

Time Complexity

a)

$O\left(\log\left(n\right)\right)$

b)

$O\left(n\right)$

c)

$O\left(n\log\left(n\right)\right)$

d)

$O\left(n^2\right)$

7.

Time Complexity

a)

$O\left(\log\left(n\right)\right)$

b)

$O\left(n\right)$

c)

$O\left(n\log\left(n\right)\right)$

d)

$O\left(n^2\right)$

8.

Time Complexity

a)

$O\left(\log\left(n\right)\right)$

b)

$O\left(n\right)$

c)

$O\left(n\log\left(n\right)\right)$

d)

$O\left(n^2\right)$

9.

Time Complexity

a)

$O\left(\log\left(n\right)\right)$

b)

$O\left(n\right)$

c)

$O\left(n^2\right)$

d)

$O\left(n^3\right)$

10.

Time Complexity

a)

$O\left(\log\left(n\right)\right)$

b)

$O\left(n\right)$

c)

$O\left(n^2\right)$

d)

$O\left(n^3\right)$

Estructura de Datos: Complejidad Computacional

Total questions: 10

Worksheet time: 5mins

Similar Resources on Wayground