题库首页 › GESP等级认证(C++) › 题目 10326

下面程序的时间复杂度为( )。 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(2n)
B:O(2m×(n-m))
C:O(C(n,m))
D:O(m×(n-m))

正确答案:C

试卷来源:202403 CCF-GESP编程能力等级认证C++八级真题

本卷相关题目

在线做题 同科目题库