Академический Документы
Профессиональный Документы
Культура Документы
Basic Concepts
Objectives
We encapsulate the data and the operations on the data, and then hide
them from the user.
Linear Loops
-Efficiency is a function of the number of intstructions.
- Loop update either adds or subtracts.
Logarithmic Loops
-The controlling variable is either multiplied or divided in each iteration.
- The number of iteration is a function of the multiplier or divisor.
Nested Loops
- The number of iterations is the total number which is the product of the number of
iterations in the inner loop and number of iterations in the outer loop.
Big-O Notation
-Not concerned with exact measurement of efficiency but with the magnitude.
- A dominant factor determines the magnitute.