DADS 2nd level index page
Up to Two-level Index
interpolation sort: see histogram sort
intersection
interval tree
intractable
introsort: see introspective sort
introspective sort
inverse Ackermann function
inverse suffix array
inversion list
inverted file index
inverted index
invertible Bloom lookup table
irreflexive
isomorphic
iteration
Jaro-Winkler
jelly-fish
Johnson's algorithm
Johnson-Trotter
J sort
JSort
jump list
jump search
Karnaugh map
Karp-Rabin