Asumir Complejidad de HeapSort #86
-
Hola queridos ayudantes de EDDEstoy atravesando osbtaculos durante la realización de mi informe, y eso se debe a que estoy confundido con lo que tengo permitido usar y NO usar, para definir la complejidad de los algoritmos relacionados a cada función en la P1. La confusión nace porque en una parte del enunciado se dice lo siguiente: Y bueno, si desgloso cada operación en otras partes donde la complejidad de un algoritmo depende de su subrutina recursiva... |
Beta Was this translation helpful? Give feedback.
Replies: 1 comment
-
|
Hola @mxmauoc0. La idea es que puedas demostrar que entiendes por qué cada operación cumple con la complejidad que dices que tiene. No es necesario que hagas una demostración matemática como se hace en clases, pero sí dar una noción de por qué es así refiriéndote a los pasos que sigue. Éxito con la tarea! |
Beta Was this translation helpful? Give feedback.
Hola @mxmauoc0. La idea es que puedas demostrar que entiendes por qué cada operación cumple con la complejidad que dices que tiene. No es necesario que hagas una demostración matemática como se hace en clases, pero sí dar una noción de por qué es así refiriéndote a los pasos que sigue.
Y en general hay varias subrutinas que se repiten entre operaciones, entonces esas basta con explicarlas una vez, y luego pueden sólo mencionarse.
Éxito con la tarea!