一组数字列表，其时间复杂度是O("n" log "n")，或言之其时间复杂度的界限由模型的线性对数所决定，而在决策树模型中数据不一定需要存入内存（插入哈希表中），只需要计算和比较运算树节点的代数值，这一解法又被称之为渐进最优算法。这一算法可以进一步优化为随机。
查找重复元素.查找在在含有n项元素的多重集合（multiset）中查找出现超过n/k次的元素所需的时间复杂度为O("n" log "k")，而元素唯一性问题是前一问题在k=n时的一个特例，决策树是这种算法的理想解决方案。这种