เนื่องจากมีการวนสำหรับทุกอักขระในอักขระ s และ t จะได้ว่า ประสิทธิภาพในการทำงานเป็น O ( m ⋅ n ) {\displaystyle O\left(m\cdot n\right)} เมื่อ m, n คือความยาวของสายอักขระ