Index

Q

quadratic function, 25

quadratic probing, 239–240, 250 pr.

quadratic residue, 903 pr.

quantile, 192 ex.

query, 198

queue, 200–203

in breadth-first search, 532

implemented by stacks, 204 ex.

linked-list implementation of, 208 ex.

priority, see priority queue

in push-relabel algorithms, 691 ex.

quicksort, 145–164

analysis of, 149–153, 155–159

average-case analysis of, 156–158

compared to insertion sort, 153 ex.

compared to radix sort, 173

description of, 145–149

good worst-case implementation of, 192 ex.

with median-of-3 method, 162 pr.

randomized version of, 153–154, 160 pr.

stack depth of, 162 pr.

tail-recursive version of, 162 pr.

use of insertion sort in, 159 ex.

worst-case analysis of, 155

QUICKSORT, 146

QUICKSORT3, 162 pr.

quotient, 851