测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A20196. 分析以下程序片段的时间复杂度是?int cal(int n) { if (n <= 0) return 1; return cal(n - 1) + cal(n - 1);}

单选题 较难

题目描述

分析以下程序片段的时间复杂度是?

int cal(int n) {

   if (n <= 0) return 1;

   return cal(n - 1) + cal(n - 1);

}

选项(单选)

上一题 下一题