Unit 5 Vocab #1

Front

A search algorithm that repeatedly divides a sorted list into half, to narrow the search for a specific item

Back

binary search

Front

Solve by trial and error, trying every possible option

Back

brute force

Front

problems for which an algorithm can be constructed to answer yes/no for all possible inputs

Back

decidable problems

Front

a computational model in which multiple computers work together over a network

Back

distributed computing

Front

How well a computer uses time (CPU) and space (memory) resources

Back

efficiency

Front

an approximate solution for a problem that can be found in a reasonable amount of time

Back

heuristic, heuristic algorithm

Front

Problem that cannot be solved in a reasonable or practical amount of time (Polynomial time)

Back

intractable problem, intractable

Front

An algorithm that checks every item one-by-one from the start to find an item.

Back

linear search, sequential search, linear or sequential search

Front

the goal of finding the best solution among many

Back

optimization problem

Front

a computational model where instructions are spread among multiple processors simultaneously

Back

parallel computing