Práctica 2: Complejidad (Algoritmos III)

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.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.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)