UGC NET CSE | September 2013 | Part 3 | Question: 39

Question

The number of possible paranthesizations of a sequence of n matrices is

• A. O(n)
• B. $\theta$(n Ig n)
• C. $\Omega(2^n)$
• D. None of the above

Answer 1

possible parenthesized of a sequence of n matrices is  

Ω($2^{n}$)

Comments

how???