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