bjc vocab for unit 5

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

(a)  

one case of a problem, with specific inputs

(a)  

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

(a)  

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

(a)  

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

(a)  

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

(a)  

the number of steps grows more slowly than the input size

(a)  

takes the same number of steps regardless of input size

(a)  

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

(a)  

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)

(a)