Definitions of Algorithmic Terms And Formulas

1
(No Transcript)
2
Definitions of Algorithmic Terms And Formulas
(Hopefully)
3
Sigma
4
Programming Example
Mathematical Example
Definition
Loop
Starting value for j
for (j2 j jltn) xjx
j increases by 1 each iteration
Limit at n
Add to the total each iteration
Final Sum
5
Now we will swap normal j here
For aj
6
Now we will swap normal j here
For aj
7
Programming Example
Mathematical Example
Definition
for (j2 j jltn) a2j xax
8
(No Transcript)
9
Mathematical definition
10
This is the number of inputs.
This simply creates a relationship between g, f,
n, c1, and c2.
These two functions create the appropriate time
relationship between the number of inputs and the
final running time. The two can, but do not have
to be different yet they must include all the
information about the computer the algorithm is
running on and the time per calculations.
11
creates the relationship listed here so that
the g(n)