Since the algorithm fill an n × m {\displaystyle n\times m} table the space complexity is O ( m n ) {\displaystyle O(mn)} .
Бидејќи алгоритмот пополнува n × m {\displaystyle n\times m} табела, просторната комплексност е O ( m n ) {\displaystyle O(mn)} .