标签: 分治法

快速排序是基于分治法的经典算法，平均时间复杂度O(N log N)。工程实践中，Lomuto和Hoare是常见分区策略，但需考虑随机化主元、三向切分等优化。迭代实现可避免栈溢出，现代优化包括混合排序、并行化、内存访问优化。选择合适策略需基准测试和内存分析。

本文探讨递归的三种形式：记忆化、分治和回溯。重点讲解回溯法，用于解决N个for循环问题，通过试错和剪枝优化进行暴力搜索，并给出经典例题及代码示例。同时分析了JS中递归与迭代的效率问题，通常迭代效率更高。