Actualizar comentarios de los ordenes.

[z.facultad/75.29/susanita.git] / src / persona.cpp

diff --git a/src/persona.cpp b/src/persona.cpp
index 607e0e8a0d36f0fff0464c9cdcb3490d61984e4c..0016f3e01eb7aa559744ae90c40e78370ebf916b 100644 (file)
--- a/src/persona.cpp
+++ b/src/persona.cpp
@@ -92,11 +92,11 @@ namespace
 /// Ordenamos las ofertas segun nuestras preferencias
 void
 Persona::
 /// Ordenamos las ofertas segun nuestras preferencias
 void
 Persona::

-ordenar_ofertas() // O(N^2.log(N^2))
+ordenar_ofertas() // O(N.log(N))

 {
        // este sort es in-place y O(N.log(N))
        // Más info en: http://www.sgi.com/tech/stl/sort.html
 {
        // este sort es in-place y O(N.log(N))
        // Más info en: http://www.sgi.com/tech/stl/sort.html

-       // Pero el PersonaCmp() es O(N)
+       // PersonaCmp() es O(1), asi que el orden es el mismo.

        std::sort(ofertas.begin(), ofertas.end(), PersonaCmp(*this));
 }
 
        std::sort(ofertas.begin(), ofertas.end(), PersonaCmp(*this));
 }