Professional Documents
Culture Documents
Comsats Institute of Information Technology Wah Cantt. Design & Analysis of Algorithms Assignment# 1
Comsats Institute of Information Technology Wah Cantt. Design & Analysis of Algorithms Assignment# 1
Wah Cantt.
Design & Analysis Of Algorithms
Assignment# 1
Date :20-Feb-15
14n2 becomes n2
n + 5 becomes n
n2 + n becomes n2
na dominates nb if a > b
an dominates bn if a > b
3n dominates 2n
3n dominates n5
2n dominates nc
n2 dominates n log n
Do not omit lower order terms of different variables (n2 + m) does not
become n2
Problem Statements:
P1:
i.
ii.
iii.
iv.
P2:
Min(a[1] a[n])
m a[1];
for c 2 to n
if a[c] < m then
m a[c];