元素唯一性問題

元素唯一性問題  是計算複雜性理論中判斷列表內所有元素是否唯一的問題 。 關於這一問題的研究已經完備 ， 可以通過許多不同的計算模型解決 。 其中一種方法就是通過給列表排序 ， 檢驗是否存在連續相等元素 ； 也可以藉由隨機化算法將元素插入哈希表中 ， 比較放在哈希表相同位置元素 ， 從而在線性時間複雜度解決這一問題 。 通過將問題轉化爲查找問題可以最大程度優化算法的時間複雜度 。