Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Taller 2
Taller 2
12. Seleccione una notación theta de acuerdo a la tabla dada, para cada
una de las siguientes expresiones:
a. 6𝑛 + 1
Θ (n) lineal
b. 3𝑛2 + 2𝑛 𝑙𝑜𝑔 𝑛
Θ(n2) Cuadrática
c. 2+4+6+…+2 𝑛
Θ(n2) Cuadrática
14. Use las fórmulas para escribir un algoritmo recursivo que calcule:
Entrada: n
Salida: 2 + 4 + · · · + 2n
1. suma(s, n) {
2. if (n == 1)
3. return 2
4. return suma(n − 1) + 2n
5. }