See binomial coefficient and big O notation for notation used here and Catalan numbers or Stirling's approximation for the asymptotic expansion.
See معامل ثنائي and رمز O الكبير for notation used here and عدد كاتالانs or تقريب ستيرلينغ for the asymptotic expansion.