PAII-26: algoritmos glotones - Cimat
PAII-26: algoritmos glotones - Cimat
PAII-26: algoritmos glotones - Cimat
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Unos ejemplos<br />
Ejemplo: selección de actividades<br />
Complejidad total:<br />
O(N log N) para ordenar las actividades por su ti<br />
θ(N) para construir la solución (cada actividad es examinada<br />
solo una vez)<br />
no costo adicional en memoria<br />
por un lado, es una estructura con que “tenemos suerte”<br />
,<br />
J.B. Hayet Programación, Mayo 2008 16 / <strong>26</strong>