Algorithm

The modern meaning for algorithm is quite similar to that of recipe, process, method, technique, procedure, routine, rigmarole, except that the word "algorithm" connotes something just a little different. Besides merely being a finite set of rules that gives a sequence of operations for solving a specific type of problem, an algorithm has five important features:

1)Finittness.

2)Definiteness.

3)Input.

4)Output.

5)Effectiveness.

Performance analysis: machine independent

1)Complexity theory
   Space complexity: amount of memory --> a)fixed space(instruction, simple variables, constants). b)memory depends on instance.
   Time complexity: amount of computer time --> a)compile time. b)execution time depends on instance.

Performance measurement: machine dependent

 1)Asympototic Notation --> Big "Oh"