Restrictions
Decision tree models are inapplicable for determining lower bounds for algorithmic problems for objects that have some a priori properties which can be exploited in construction of algorithms. For example, if it is known that the n objects are integer numbers from the range, then the element uniqueness problem may be solved in O(n) time by a modification of bucket sort.
Read more about this topic: Element Distinctness Problem