Checkpoint 2.14.1.
- algorithm
- Step-by-step list of instructions for solving a problem.
- dynamic size
- Able to change size automatically
- exponential
- Function represented as a number being raised to a power that increases.
- hash table
- A collection consisting of key-value pairs with an associated hash function that maps the key to the associated value.
- linear
- Function that grows in a one-to-one relationship with its input.
- logarithmic
- functions that are the inverse of exponential functions
- average case
- When an algorithm performs between its worst and best case given a certain data set or circumstance.
Drag the word on the left to its corresponding definition
Review classes and their properties
