01
Searching locates desired information; sorting arranges records according to an ordering relation.
supportedSearching locates desired information; sorting arranges records according to an ordering relation. Search and sort support databases, indexes, user interfaces, analytics, compilers, ranking, storage engines, scheduling, and virtually every system organizing data.
Learn this concept
Knowledge map
Evidence first
Searching locates desired information; sorting arranges records according to an ordering relation.
supportedBinary search repeatedly discards half the remaining ordered range.
supportedOperation counts and input traces show algorithm behavior.
supported