Crucigrama

Complejidad computacionalVersión en línea

Introducción

por Yamel Ungson Almeida
1

Es el problema más común dentro de las Ciencias Computacionales.

2

Esta función permite estimar el tiempo de ejecución, Función de _____________

3

La estimación del tiempo total de ejecución sería la suma del tiempo de cada una de las líneas multiplicado por su factor de costo de operación.

4

Complejidad menos deseable en un algoritmo.

5

Cálculo de la función de crecimiento dando la peor de todas las entradas posibles.

6

Caso que requiere el análisis de cada una de las entradas posibles.

7

En la búsqueda binaria, es el número que se desea encontrar.

8

La complejidad de este algoritmo de búsqueda no es tan intuitiva como las anteriores.

9

Algoritmo de ordenamiento que tiene complejidad cuadrática.

10

Medida para analizar la eficiencia de los algoritmos

9
3
5
2
6
1
4
7
8
10