Práctica 2: Complejidad (Algoritmos III)
De Cuba-Wiki
Ejercicio 02.01:
log(2,n)
Ejercicio 02.02:
No. Base 1 requiere espacio O(n), y las demas O(log n)
Ejercicio 02.03:
a)
b)
c)
Ejercicio 02.04:
a)
b)
Ejercicio 02.05:
a)
b)
c)
d)
Ejercicio 02.06:
a)
b)
c)
Ejercicio 02.07:
a)
b)
c)
d)
Ejercicio 02.08:
a)
b)
c)
Ejercicio 02.09:
a)
b)
c)
d)
Ejercicio 02.10:
a)
b)
c)
d)
e)
Ejercicio 02.11:
Ejercicio 02.12:
Ejercicio 02.13:
a)
b)
c)
Ejercicio 02.14:
a)
b)
c)
d)
e)
f)
Ejercicio 02.15:
a)
b)
c)
Ejercicio 02.16:
a)
b)
c)
d)
e)
Ejercicio 02.17:
a)
b)
c)
Ejercicio 02.18:
a)
b)
c)
Ejercicio 02.19:
a)
b)
c)
Ejercicio 02.20:
Ejercicio 02.21:
Ejercicio 02.22:
a)
Algoritmo:
1.si (actual != b) avanzo 2.sino volver 1 lugar hacia atras 3.si (cinta == ultimo guardado) tachamoa cinta con b nos movemos al anterior y guardamos (pero si es blanco ir a SI) volvemos a 1 sino ir a NO
b)