Professional Documents
Culture Documents
MCA (Revised)
(n
2T — +0(n2 ) , n >1
T (n)= ‘,2
1 , n <1
MCS-031/7000 (2)
3. (a) Explain the following problems together with their
respective significance : [5+5=10]
a b c d e
a - 1 15 - 5
b 1 - 2 - 10
c 15 2 - 8 6
d - - 8 - 3
e 5 10 6 3 -
MCS-031/7000
5. (a) Explain the Meaning and the language describe
by each of the following regular expression : [6]
(I) (a + b).
ab* a* (a + b)
ab(a + b).
(0 2" = 0(5")
(ii) L = 0(n")
(c) Explain limitations of Strassen's algorithm for
matrix multiplications. [6]
(4)