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.
- vector
- Sequence container storing data of a single type in a dynamically allocated array.
- worst case
- When an algorithm performs especially poorly given a certain data set or circumstance.
- quadratic
- Function describing a relationship who’s highest order is a number squared
- best case
- When an algorithm performs especially good given a certain data set or circumstance
- Big-O notation
- a function describing an algorithm’s steps as the size of the problem increases.
- brute force
- Technique that tries to exhaust all possibilities of a problem
- contiguous
- Adjacent
Drag the word on the left to its corresponding definition
Review classes and their properties
