这个程序计算二项式系数的时间复杂度是多少?我可以用它来改进它?

时间:2018-02-02 10:46:15

标签: c++ time time-complexity dynamic-programming

#include<iostream>

using namespace std;

int n=10, k=4;
int ar[10];
void cof(int, int);

int main() { 
    ar[0] = 1;
    cof(n,k);
    return 0;
}

void cof(int n, int k) {
    for (int i=1;i<n;i++) {
        ar[i] = (i+1)*ar[i-1];
    }
    int l = ar[n-1] / (ar[n-k-1]*ar[k-1]);
    cout << l;
}

代码使用函数cof()计算直到n的排列值,然后将它们用于nk来计算二项式cofficient。

0 个答案:

没有答案