동전 문제를 해결하는 결정 트리의 경우와 같이, 정렬 문제를 해결하는 결정 트리 의 높이는 최악의 경우 시간과 같다.
Just as in the case of the decision trees that solve coin puzzle problems, the height of a decision tree that solves a sorting problem is equal to the worst-case time.