The algorithm has the time complexity , where is the number of scratched rabbeted arrays and is the number of cells for .

• 此演算法的时间复杂度为 ， 为草稿嵌接矩阵个数， 为 的元件个数。