Edición de «Práctica 11: Problemas P y NP (Algoritmos III)»
De Cuba-Wiki
Puedes deshacer la edición. Antes de deshacer la edición, comprueba la siguiente comparación para verificar que realmente es lo que quieres hacer, y entonces publica los cambios para así efectuar la reversión.
Revisión actual | Tu texto | ||
Línea 19: | Línea 19: | ||
<br>a) Se puede hacer en O(n log n) -> esta en P | <br>a) Se puede hacer en O(n log n) -> esta en P | ||
<br>b) Se puede hacer con DFS en O(n^2) -> esta en P | <br>b) Se puede hacer con DFS en O(n^2) -> esta en P | ||
<br>c) | <br>c) | ||
==Ejercicio 11.02:== | ==Ejercicio 11.02:== |