U6 - Algorithms - Vocab

Front

Description of a task solvable by an algorithm

Back

Problem

Front

A finite set of instructions that accomplish a task.

Back

Algorithm

Front

Measure of steps to complete an algorithm.

Back

Efficiency

Front

Search algorithm that checks each list element in order until the desired value is found or all elements are checked.

Back

Linear Search

Front

Search algorithm that starts in the middle of a sorted set, removing half of the data until the value is found or all elements are eliminated.

Back

Binary Search

Front

Algorithms with polynomial efficiency or lower run in ____________.

Back

reasonable time

Front

Algorithms with exponential or factorial efficiencies run in _____________.

Back

unreasonable time

Front

Algorithms that solve a problem but take too long as data grows run in ____________.

Back

unreasonable time

Front

Provides a "good enough" solution when an actual solution is impractical or impossible.

Back

Heuristic

Front

A problem with no algorithm that can always provide a correct yes-or-no answer.

Back

Undecidable Problem