請問下面函數的時間復雜度是多少？

const int MAXN=1000;int cnt=0; void test(int t){while(t<MAXN){test(t+1);//cnt++; } }

結論是死循環！！不要想當然認為是O(n^2)。 以 MAXN=10,t=9 為例進行測試即可發現是死循環。

#include<iostream> using namespace std;const int MAXN=1000;int cnt=0; void test(int t){while(t<MAXN){test(t+1);cnt++;}}int main(){test(10);cout<< cnt<<endl; }

總結

以上是生活随笔為你收集整理的一道时间复杂度的题目的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。