X-Git-Url: https://git.llucax.com/z.facultad/75.29/susanita.git/blobdiff_plain/9544fcaa595b6a6f14b86768429c1883fa39ec6d..08496388378e6399c127cf6c569f411add13e9a7:/src/galeshapley.cpp?ds=sidebyside

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)
 }