元素唯一性问题（）是计算复杂性理论中判断列表内所有元素是否唯一的问题。关于这一问题的研究已经完备，可以通过许多不同的计算模型解决。其中一种方法就是通过给列表排序，检验是否存在连续相等元素；也可以借由随机化算法将元素插入哈希表中，比较放在哈希表相同位置元素，从而在线性时间复杂度解决这一问题。通过将问题转化为查找问题可以最大程度优化算法的时间复杂度。
决策树的复杂度.已知对于一组数字列表，其时间复杂度是O("n" log "n")，或言之其时间复杂度的界限由模型的线性对数所决定，而在决