请以你熟悉的某一种排序或查找算法为例，说明其最坏时间复杂度出现在什么输入场景，并提出针对该场景的优化方案。

Question

Accepted Answer

考察点：考察对算法最坏情况的理解、定位问题输入及给出针对性优化的能力。回答思路：明确指出算法最坏复杂度对应的具体输入形态 解释为何该输入会触发最坏行为 给出有效优化方案并说明其代价或适用边界

考察说明