og "k")，而元素唯一性问题是前一问题在k=n时的一个特例，决策树是这种算法的理想解决方案。这种算法可以看成多数投票法（k=2时的特例）的一种归纳推演，两者在研究历史上关系相依。上述算法仅仅依赖于检验识别元素，如果可以排序，那么就可以利用基于顺序统计量的搜索算法。比方说，当k=2时，查找中位数的时间复杂度最低，进而方便检测是否有多余n/2个中位数元素，这种算法的比较次数比顺序统计算法来的少。