下面程序的时间复杂度为( )。
int choose(int n, int m) {
if (m == 0 || m == n)
return 1;
return choose(n - 1, m - 1) + choose(n - 1, m);
}
O(2m * (n -m))
O(C (n ,m))
O(m * (n -m))