递归调用时，formula_5 或 formula_6，该算法的运行时间为 formula_7。在最好的情况下，在每次递归调用时，formula_8 或 formula_9，在这种情况下，运行时间具有 formula_10 的众所周知的解（通过分治法的主定理）。使用（全或半）数据结构，算法所进行的简化可以在 formula_10 时间内完成。
类似算法.线简化的替代算法包括：