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

A66816. $下面程序的时间复杂度为（）。1 int choose(int n, int m) {$

单选题

知识点

递归时间复杂度组合数

题目描述

下面程序的时间复杂度为（ ）。 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 }

选项（单选）

A

O(2 n)

B

O(2 m \times(n-m))

C

O(C (n,m))

D

O(m \times(n-m))

上一题下一题