Professional Documents
Culture Documents
Analysis of Algorithms
Analysis of Algorithms
Analysis of Algorithms
Efficiency of Algorithms
Time Complexity
The
The Theoretical or
Apriori
The
Apriori Analysis
Let
Contd..
Thus
Example
Let
x=x+2
.
B
For k = 1 to n
to
x=x+2
end
C
For j= 1 to n do
for k = 1 to
n do
x=x+2
end
End
Contd..
Total
Program Statement
Frequency Count
x= x + 2
Total Frequency
Count
Total
Program Statement
Frequency Count
For k = 1 to n to
x=x+2
end
(n+1)
n
n
Total Frequency
Count
3n+1
Total
Program Statement
Frequency Count
For j= 1 to n do
for k = 1 to n do
x=x+2
end
End
(n+1)
n(n+1)
n2
n2
N
Total Frequency
Count
3n2 + 3n + 1
To
be continued..