Before you keep reading...

Runestone Academy can only continue if we get support from individuals like you. As a student you are well aware of the high cost of textbooks. Our mission is to provide great books to you for free, but we ask that you consider a $10 donation, more if you can or less if $10 is a burden.

Support Runestone Academy Today

3.5. Matching¶

Q-1: Drag the word on the left to its corresponding definition

Review classes and their properties.

Algorithm
Step-by-step list of instructions for solving a problem.
Exponential
Function represented as a number being raised to a power that increases.
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.
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
Another term for order of magnitude.
Brute Force
Technique that tries to exhaust all possibilities of a problem.
Contiguous
Adjacent.
Dynamic Size
Able to change size automatically.