bjc vocab for unit 5

a general description of a task that may (or may not) be solved algorithmically

one case of a problem, with specific inputs

the number of steps is proportional to the input size; doubling the input size doubles the time required

an algorithm that checks each element of a list in order, a process which takes linear time

an algorithm that starts in the middle of a sorted list and repeatedly eliminates half the list until either the desired value is found or all elements have been eliminated

the relationship between the input size and the number of steps required to solve a problem

the number of steps grows more slowly than the input size

takes the same number of steps regardless of input size

the number of steps is proportional to the square of the input size

the number of steps is less than or equal to a power of the size of the input, such as constant (n^0), sublinear, linear (n^1), quadratic (n^2), or cubic (n^3)