X-Git-Url: https://git.llucax.com/z.facultad/75.29/susanita.git/blobdiff_plain/85126dc2ec08ec3d74bb0932630d1b6b58392f45..bf62b54574e0957ccde11a1bf49889986051cff0:/src/persona.cpp?ds=sidebyside diff --git a/src/persona.cpp b/src/persona.cpp index 607e0e8..0016f3e 100644 --- a/src/persona.cpp +++ b/src/persona.cpp @@ -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)); }