From: Leandro Lucarella <luca@llucax.hn.org>
Date: Mon, 7 Nov 2005 07:50:11 +0000 (+0000)
Subject: Actualiza comentarios de orden.
X-Git-Tag: darcs_import~13
X-Git-Url: https://git.llucax.com/z.facultad/75.29/susanita.git/commitdiff_plain/b0d9be0650b34712af348f22ca6a769295251272?ds=sidebyside

Actualiza comentarios de orden.
---

diff --git a/src/galeshapley.cpp b/src/galeshapley.cpp
index 494631c..c71c650 100644
--- a/src/galeshapley.cpp
+++ b/src/galeshapley.cpp
@@ -38,7 +38,7 @@ primera_ronda() // O(N^2.log(N))
 
 void
 GaleShapley::
-nesima_ronda() // O(N^2.log(N))
+nesima_ronda() // O(N^2)
 {
 	// Todo el for es O(N^2)
 	for (personas_type::iterator ih = hombres.begin(); // O(N)
@@ -91,7 +91,7 @@ nesima_ronda() // O(N^2.log(N))
 				for (Persona::ofertas_type::iterator i // O(N)
 						= m.ofertas.begin();
 						i != m.ofertas.end(); ++i)
-					(*i)->rechazos[(&m)->nombre] = &m;
+					(*i)->rechazos[(&m)->nombre] = &m;//O(1)
 
 				ph->rechazos[(&m)->nombre] = &m;
 				m.ofertas.clear(); // O(N)
@@ -118,10 +118,10 @@ todos_h_comprometidos() const // O(1)
 
 void
 GaleShapley::
-casamentear() // O(N^2.log(N))
+casamentear() // O(N^2)
 {
-	primera_ronda(); // O(N^2.log(N))
+	primera_ronda(); // O(N^2)
 	while (!todos_h_comprometidos()) // O(1)
-		nesima_ronda(); // O(N^2.log(N))
+		nesima_ronda(); // O(N^2)
 }