Edición de «Recuperatorio Segundo Parcial 1C/2015 (Algoritmos II)»
De Cuba-Wiki
Puedes deshacer la edición. Antes de deshacer la edición, comprueba la siguiente comparación para verificar que realmente es lo que quieres hacer, y entonces publica los cambios para así efectuar la reversión.
Revisión actual | Tu texto | ||
Línea 75: | Línea 75: | ||
Se pide dar un algoritmo MáximaSumaCamino(a: ab(int)) -> int que resuelva el problema utilizando la técnica de Dividir y Conquistar, calculando y justificando claramente su complejidad. El algoritmo debe tener una complejidad temporal de peor caso igual o mejor que <math>O(n)</math> siendo <math>n</math> la cantidad de nodos del árbol. | Se pide dar un algoritmo MáximaSumaCamino(a: ab(int)) -> int que resuelva el problema utilizando la técnica de Dividir y Conquistar, calculando y justificando claramente su complejidad. El algoritmo debe tener una complejidad temporal de peor caso igual o mejor que <math>O(n)</math> siendo <math>n</math> la cantidad de nodos del árbol. | ||
[[Categoría: Segundos Parciales]] | [[Categoría: Segundos Parciales]] |