下面程序的时间复杂度为( )。
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); }
O(2^n)
o(n^2)
O(n)
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。