Diferencia entre revisiones de «Práctica 11: Problemas P y NP (Algoritmos III)»
De Cuba-Wiki
| Línea 1: | Línea 1: | ||
==Ejercicio 11.01:== | ==Ejercicio 11.01:== | ||
<br>a) Es O(n log n) -> esta en P | <br>a) Es O(n log n) -> esta en P | ||
<br>b) Se puede hacer con DFS en O(n | <br>b) Se puede hacer con DFS en O(n^2) -> esta es P | ||
<br>c) | <br>c) | ||
Revisión del 18:59 27 nov 2006
Ejercicio 11.01:
a) Es O(n log n) -> esta en P
b) Se puede hacer con DFS en O(n^2) -> esta es P
c)
Ejercicio 11.02:
Ejercicio 11.03:
Ejercicio 11.04:
Ejercicio 11.05:
a)
b)
c)
Ejercicio 11.06:
Ejercicio 11.07:
a)
b)
c)
d)
e)
f)
g)
Ejercicio 11.08:
Ejercicio 11.09:
a)
b)
c)
d)
e)
f)
g)
Ejercicio 11.10:
a)
b)
c)
Ejercicio 11.11:
a)
b)
c)
d)
e)
f)
Ejercicio 11.12:
Ejercicio 11.13:
a)
b)
c)
Ejercicio 11.14:
a)
b)
c)
Ejercicio 11.15:
Ejercicio 11.16:
Ejercicio 11.17:
a)
b)
Ejercicio 11.18:
Ejercicio 11.19:
Ejercicio 11.20:
Ejercicio 11.21:
Ejercicio 11.22:
a)
b)
Ejercicio 11.23:
a)
b)
