Левенштајново растојање — разлика између измена

Рекурзивна имплементација је доста неефикасна због тога што рачуна Левенштајново растојање подниске много пута. Бољи метод не би понављао израчунавања. На пример, Левенштајново растојање свих могућих префикса може бити смештено у низ <code>d[][]</code> где је <code>d[i][j]</code> растојање између првог <code>i</code> карактера ниске <code>s</code> и првог <code>j</code> карактера ниске <code>t</code>. Табела је једноставна за конструкцију почевши од реда 0. Када је цела табела израђена, жељена дистанца је <code>d[len_s][len_t]</code>.. Иако је ова техника значајно бржа захтеваће zahtevaće <code>len_s * len_t</code> више меморије него рекурзивна имплементација.