请介绍并分析 KMP 算法、快速排序和希尔排序的基本原理与适用场景。

Question

Accepted Answer

考察点：考察对经典字符串匹配与排序算法的原理理解和场景权衡。回答思路：准确描述 KMP 的前缀函数与匹配过程 对比快排的平均/最差复杂度及稳定性 说明希尔排序的增量序列与复杂度特点 能结合实际场景给出选型建议

考察说明