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+m) -> esta es P
<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)