Diferencia entre revisiones de «Práctica 2: Complejidad (Algoritmos III)»
De Cuba-Wiki
Línea 3: | Línea 3: | ||
==Ejercicio 02.02:== | ==Ejercicio 02.02:== | ||
No. Base 1 requiere espacio O(n), y las demas O(log n) | |||
==Ejercicio 02.03:== | ==Ejercicio 02.03:== | ||
<br>a) | <br>a) |
Revisión del 21:56 15 nov 2006
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)