]> git.llucax.com Git - z.facultad/75.29/susanita.git/blobdiff - src/persona.cpp
Agrega script para correr pruebas.
[z.facultad/75.29/susanita.git] / src / persona.cpp
index 607e0e8a0d36f0fff0464c9cdcb3490d61984e4c..0016f3e01eb7aa559744ae90c40e78370ebf916b 100644 (file)
@@ -92,11 +92,11 @@ namespace
 /// 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
-       // 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));
 }