Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1. De acuerdo con la notación Big O existen diferentes valores para un algoritmo, por favor
explique qué significa la notación Big O(1) y escriba un algoritmo de ejemplo.
La notación Big O(1) se utiliza en casos donde se presenta tiempo constante en la tarea sin
importar el input.
Ejemplo:
int x = 1;
int y = 2;
int suma = x + y;
Console.WriteLine(suma);
2. Hacer un algoritmo recursivo para el cálculo del n-ésimo número de Fibonacci. Dar
también una fórmula explícita f(n) = ..., no recursiva, que devuelva el n-ésimo número de
Fibonacci. Calcular la Big O y complejidad para ambos.
Recursivo =
O(𝟐𝒏 )
Explícito:
O(n)
2+2n
3. Work out the computational complexity (in the “Big-Oh” sense) of the following piece of
code and explain how you derived it using the basic features of the “Big-Oh” notation:
O(𝒏𝟐 )
4. Work out the computational complexity of the following piece of code.
= 2nLog^2(n)+8Log^2(n)+2n^2Log(n)+16nLog(n)+32Log(n)+2n^2+14n+24