حل تشریحی سوال شماره 2 حل مسئله

فرض کنید k عددی بین ۱ تا n باشد. پیچیدگی زمانی قطعه کد زیر چیست؟ (k، عددی ثابت است.)

for(i = 0; i<=n;i++)

for(j= 0; j<=min(i,k); j++)

if(j==i ||j==0) B[i][j]=1;

else B[i][j]=B[i-1][j-1]+B[i-1][1];