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

A62712. $以下C++程序的时间复杂度为（）intfunc(int n,int m)$

单选题

知识点

递归时间复杂度组合数

题目描述

以下C++程序的时间复杂度为（） intfunc(int n,int m) { if(m==0||m==n) return1; return func(n-1,m-1)+func(n-1,m); }

选项（单选）

A

O(2ⁿ)

B

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

C

O(Cₙᵐ)

D

O(m\times(n-m))

上一题下一题