Examveda

Which of the following is the time complexity of finding nth Catalan numbers using binomial coefficient?

A. O(n)

B. O(n2)

C. O(1)

D. O(log n2)

Answer: Option A


This Question Belongs to Data Structure >> Miscellaneous On Data Structures

Join The Discussion

Related Questions on Miscellaneous on Data Structures