GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --
测评会员优惠活动进行中 · 开通 VIP，有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A67253. 下⾯C++程序的时间复杂度为（ ）。int rec_fib [MAX_N ] ;

单选题
知识点
递归 时间复杂度 记忆化搜索

题目描述

下⾯C++程序的时间复杂度为（  ）。

int  rec_fib [MAX_N ] ;
int  fib(int  n )  {
    if  (n  <=  1 )
        return  n ;
    if  ( rec_fib [n ]  !=  0 )
        return  rec_fib [n ] ;
    return  fib(n  -  1 )  +  fib(n  -  2 ) ; 
}

选项（单选）

上一题 下一题

同类题目

根据考点标签或同分类推荐，适合接着练

A67432 下面C++程序的时间复杂度为（ ）。int rec_fib[MAX_N]; 同考点 A67294 下面递归实现的斐波那契数列的时间复杂度为 O(n2)。long long fib_memo(int n, long long memo[]) { 同考点 A66662 下面 fib 函数的时间复杂度为( )。int fib_rcd[MAX_N]; 同考点 A67921 有n位同学的成绩已经从小到大排好序，现在对它执行下面这段以第一个元素为 pivot 的快速排序，请 问此次排序的时间复杂度是（ ）。1 void quicksort(vector<int>& a, int l, int r) { 同考点 A67891 设二叉树共有n个结点，函数 preorderTraversal 以下代码的时间复杂度为O(n)，空间复杂度为O(n)。1 struct TreeNode { 同考点 A67889 在动态规划问题中，状态空间相同且没有重复计算的情况下，“状态转移方程+递推”与“递归+记忆化搜索”的时间复杂度通常相同。 同考点 A67496 下述斐波那契数列计算的时间复杂度是（ ）。int fibonacci(int n) { 同考点 A67475 下面的C++代码，用于求一系列数据中的最大值。有关其算法说法错误的是（ ）。int find_max_recursive(const vector<int>& nums, int left, int right) { 同考点