3.5. 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.
 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.
 BigO 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.
You have attempted of activities on this page