Algorithms

Question 1

What is an algorithm?

Answer 1

A set of instructions/steps that solves a particular problem.

Each algorithm operates on INPUT DATA and produces an OUTPUT RESULT.

Each algorithm can be classified by HOW LONG IT TAKES TO RUN on a particular INPUT.

Each algorithm can be classified by the QUALITY OF ITS RESULTS.

Question 2

Linear Search

Answer 2

i.e] Search line by line for an answer, from top to bottom.

Question 3

Binary Search

Answer 3

Divide the search in half, then in half again until the answer is found. Worst case scenario, is to keep halving our search area.