The number of possible parenthesizations of a sequence of n matrices is
A. O(n)
B. θ(n Ig n)
C. Ω(2n)
D. None of the above
Answer:C
The number of possible parenthesizations of a sequence of n matrices is
A. O(n) B. θ(n Ig n) C. Ω(2n) D. None of the above