请分析在长度为 n 的数组中找出 TopK 元素所需的比较次数，并讨论不同方法（如排序、堆、快速选择）的比较复杂度差异。

Question

Accepted Answer

考察点：考察对 TopK 算法比较次数分析的能力及方法取舍。回答思路：明确各方法的时间复杂度与比较次数量级 能区分最坏、平均情况 说明堆方法与快速选择在比较次数上的差异 提及比较次数作为算法选择依据之一

考察说明