Luego al aplicar el enfoque dividir y conquistar, los subproblemas tardan la mitad del tiempo ya que solo necesitamos hacer un seguimiento de las celdas diagonalmente a lo largo de la trayectoria de a...Luego al aplicar el enfoque dividir y conquistar, los subproblemas tardan la mitad del tiempo ya que solo necesitamos hacer un seguimiento de las celdas diagonalmente a lo largo de la trayectoria de alineación óptima (la mitad de la matriz del paso anterior) Eso da un tiempo de ejecución total deO(mn(1+12+14+…))=O(2MN)=O(mn) (usando la suma de series geométricas), para darnos un tiempo de ejecución cuadrática (dos veces más lento que antes,…
