GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

A33165. $下面程序的时间复杂度为（）。int choose(int n, int m) { if (m == 0 || m == n) return 1; return choose(n - 1, m - 1) + choose(n - 1, m);}$

单选题困难

知识点

递归时间复杂度组合数

题目描述

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

选项（单选）

A

O(N<sup>2n</sup>)

B

O(2 m * (n -m))

C

O(C (n ,m))

D

O(m * (n -m))

上一题下一题