Produces predictable results for given input.

Searches elements sequentially.

Condition that stops recursion.

Uses probability in its computation.

Searches sorted data by repeatedly halving the range.

Part of recursion that continues the process.

Processes input as it arrives.

Estimates location in uniformly distributed sorted data.

Number of nested recursive calls.

Processes complete input available beforehand.