Development involving an existing system.

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.

Converts data into a hash value.

Recursion where the final operation is the recursive call.

Uses little additional memory.

Occurs when different keys produce the same hash.