Si tenemos k secuencias de longitudn, calcular la alineación óptima usando una matriz de programación dinámica k-dimensional llevaO((2n)k) tiempo (el factor de 2 resulta del hec...Si tenemos k secuencias de longitudn, calcular la alineación óptima usando una matriz de programación dinámica k-dimensional llevaO((2n)k) tiempo (el factor de 2 resulta del hecho de que un k-cube tiene 2 k vértices, por lo que necesitamos tomar el máximo de 2 k − 1 celdas vecinas para cada entrada en la matriz de puntuación).
