标签: 工程优化

KMP算法通过前缀函数优化字符串匹配，避免暴力匹配的回溯。核心是next数组，记录模式串已匹配部分的最长公共前后缀长度，加速匹配过程。工程实践需注意next数组构建、Unicode处理及优化，如批量跳转和缓存预取。

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