The space complexity was optimized by Myers and Miller from O ( m n ) {\displaystyle O(mn)} to O ( n ) {\displaystyle O(n)} (linear), where n {\displaystyle n} is the length of the shorter sequence, for the case where one only of the many possible optimal alignments is desired.
Просторната сложеност била оптимизирана од страна на Маерс и Милер од O ( m n ) {\displaystyle O(mn)} на O ( n ) {\displaystyle O(n)} (линеарна), каде n {\displaystyle n} е должината на пократката секвенца, за случајот кога е потребно само едно од многуте можни оптимални порамнувања.