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

A29909. 给定如下代码,其时间复杂度为( )。int cellRecur(int n) { if (n == 1) return 1; return cellRecur(n - 1) + cellRecur(n - 1) + 1;}

单选题 较难

题目描述

给定如下代码,其时间复杂度为(    )。

int cellRecur(int n) {

      if (n == 1)

            return 1;

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

}

选项(单选)

上一题 下一题