11-10-2011, 10:20 PM
Write piece of pseudo codes having the following time
complexities:
a) T1 (n) =n+
0
n
i
i
= Σ
b) T2 (n) =6n (log12n) +1+ (m/7) log (m)
c) O (z+m)
d) T3 (n) =
1
5 (1/)
n
i
n i
= Σ
Note: Where the base of “log “has not been mentioned take it as base “2”.
mileys16:mileys16:
complexities:
a) T1 (n) =n+
0
n
i
i
= Σ
b) T2 (n) =6n (log12n) +1+ (m/7) log (m)
c) O (z+m)
d) T3 (n) =
1
5 (1/)
n
i
n i
= Σ
Note: Where the base of “log “has not been mentioned take it as base “2”.
mileys16:mileys16: