Showing papers on "Decision tree model published in 1972"
TL;DR: A technique for proving min-max norms of sorting algorithms is given and one new algorithm for finding the minimum and maximum elements of a set with fewest comparisons is proved optimal with this technique.
Abstract: A technique for proving min-max norms of sorting algorithms is given. One new algorithm for finding the minimum and maximum elements of a set with fewest comparisons is proved optimal with this technique.
57 citations
01 Dec 1972
29 citations
3 citations