From b0d9be0650b34712af348f22ca6a769295251272 Mon Sep 17 00:00:00 2001 From: Leandro Lucarella Date: Mon, 7 Nov 2005 07:50:11 +0000 Subject: [PATCH] Actualiza comentarios de orden. --- src/galeshapley.cpp | 10 +++++----- 1 file changed, 5 insertions(+), 5 deletions(-) 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) } -- 2.43.0