0 оценок0% нашли этот документ полезным (0 голосов)
41 просмотров2 страницы
Este documento presenta 10 ejercicios sobre la complejidad computacional de fragmentos de código anidados y 10 relaciones de recurrencia para algoritmos recursivos. El objetivo es hallar la complejidad asintótica de O(grande) para cada uno expresada usando la notación de Landau. El documento fue escrito por el Ing. Mitchell Paulo Blancas Núñez para un curso de álgebra universal en ciencias de la computación y debe ser entregado el 21 de abril de 2014.
Este documento presenta 10 ejercicios sobre la complejidad computacional de fragmentos de código anidados y 10 relaciones de recurrencia para algoritmos recursivos. El objetivo es hallar la complejidad asintótica de O(grande) para cada uno expresada usando la notación de Landau. El documento fue escrito por el Ing. Mitchell Paulo Blancas Núñez para un curso de álgebra universal en ciencias de la computación y debe ser entregado el 21 de abril de 2014.
Este documento presenta 10 ejercicios sobre la complejidad computacional de fragmentos de código anidados y 10 relaciones de recurrencia para algoritmos recursivos. El objetivo es hallar la complejidad asintótica de O(grande) para cada uno expresada usando la notación de Landau. El documento fue escrito por el Ing. Mitchell Paulo Blancas Núñez para un curso de álgebra universal en ciencias de la computación y debe ser entregado el 21 de abril de 2014.