McGraw-Hill OnlineMcGraw-Hill Higher EducationLearning Center
Student Center | Instructor's Center | Introduction to Algorithms | Home
Glossary A-B
Glossary B-D
Glossary D-F
Glossary F-J
Glossary J-M
Glossary M-O
Glossary O-P
Glossary P-S
Glossary S-T
Glossary T-Z
Chapter Objectives
Chapter Overview
Glossary
PowerPoint Slides
Algorithm Pseudocode
Feedback
Help Center


small text cover image
Introduction to Algorithms, 2/e
Thomas H. Cormen, Dartmouth College
Charles E. Leiserson, Massachusetts Institute of Technology
Ronald L. Rivest, Massachusetts Institute of Technology
Clifford Stein, Columbia University
Medians and Order Statistics

Glossary


order statistic  The ith order statistic of a set of n elements is the ith smallest element.
(See page 183)
minimum  the minimum of a set of elements is the first order statistic (i - 1)
(See page 183)
maximum  The maximum of a set of elements is the nth order statistic (i = n).
(See page 183)
median  informally it is the "halfway point" of a set.
(See page 183)
selection point  can be specified formally as follows:

Input: A set A of n (distinct) numbers and a number i, with 1 ≤ i ≤ n.

Output: The element of x ∈ A that is larger than exactly i - 1 other elements of A.


(See page 183)








Copyright2002 McGraw-Hill Higher Education
Any use is subject to the Terms of Use and Privacy Policy.
McGraw-Hill Higher Education is one of the many fine businesses of The McGraw-Hill Companies.