Answer to Question #331487 in Algorithms for Avi

Question

Find Binomial Coefficient for 7C5 using dynamic programming approach. Also explain the relevant complexity. 

Answer 1

As for the computing of ⁿC_k we need to compute k previous coefficients ⁿC_j, and all n coefficients ^n-1C_j, and n-1 coefficients ^n-2C_j, the overall complexity of the algorithm is O(n²)