===Efficiency of the table-building algorithm===The complexity of the table algorithm is codice_147, where codice_148 is the length of codice_1.
=== توضیحات و شبه‌برنامه برای الگوریتم ساختن جدول ===پیچیدگی الگوریتم جدول از formula_37 است که n طول رشته‌ی W می‌باشد.