2.13. Glossary¶
 algorithm
a generic, stepbystep list of instructions for solving a problem
 average case
refers to when an algorithm performs between its worst and best case given a certain data set or circumstance
 best case
refers to when an algorithm performs especially good given a certain data set or circumstance
 BigO notation
another term for order of magnitude; written as \(O(f(n))\)
 brute force
technique that tries to exhaust all possibilities of a problem
contains
A hash operation used to check if a table contains a specific element.
 contiguous
adjacent or next to
 dynamic size
able to change size automatically
 exponential
function represented as a number being raised to a power that increases like \(f(n)= 2^{n}\)
get_item
A hash operation used to retrieve the information associated with a hash key.
 hash table
a collection consisting of keyvalue 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 like \(f(n) = n\)
 logarithmic
functions that are the inverse of exponential functions usually presented as \(f(n) = logn\)
 order of magnitude
function describing the part \(T(n)\) that increases the fastest as the value of n increases (a function describing an algorithm’s steps as the size of the problem increases).
 quadratic
function describing a relationship who’s highest order is a number squared
simplified: \(f(n) = x^{2}\)
complex: \(ax^{2} + bx + c\)
set_item
A hash operation used to add an item to your table.
 vector
sequence container storing data of a single type that is stored in a dynamically allocated array which can change in size.
 worst case
refers to when an algorithm performs especially poorly given a certain data set or circumstance
2.14. Matching¶

Q1: Drag the word on the left to its corresponding definition
Review classes and their properties
 algorithm
 Stepbystep 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 keyvalue 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
 order of magnitude
 a function describing an algorithm's steps as the size of the problem increases.
 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
 BigO notation
 another term for order of magnitude
 brute force
 Technique that tries to exhaust all possibilities of a problem
 contiguous
 Adjacent