| 
|
Quote: proportion extended sort based on a sorted subsequence followed by an unsorted subsequence; uses reference elements to identify non-random inputs
topics >
all references >
references c-d >
Topic:
sort algorithms
Quotation Skeleton
each subproblem is of a particular structure: a … [p. 779] This partitioning scheme uses the following invariant … [p. 786] To determine whether an input is random … old pivot a[s1], or all are smaller than … [s1] … Google-1 Google-2
Copyright clearance needed for quotation.
Topic: sort algorithms (24 items)