元素唯一性问题 元素唯一性问题英語element distinctnessuniqueness problem是計算複雜性理論中判断列表内所有元素是否唯一的问题关于这一问题的研究已经完备可以通过许多不同的计算模型解决其中一种方法就是通过给列表排序检验是否存在连续相等元素也可以借由随机化算法将元素插入哈希表中比较放在哈希表相同位置元素从而在线性时间复杂度解决这一问题通过将问题转化为查找问题可以最大程度优化算法的时间复杂度