欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

一道时间复杂度的题目

程序员文章站 2024-03-16 16:04:58
...

请问下面函数的时间复杂度是多少?

 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;
} 
相关标签: C语言