czq最近发现了许多代码,他希望你能够帮他分析一下每个函数的时间复杂度。
#include <bits/stdc++.h>
#define DB double
#define LL long long
#define MST(a,b) memset((a),(b),sizeof(a))
#define MRK() cout<<"Mark"<<endl;
#define WRT(x) cout<<#x<<" = "<<(x)<<endl;
#define MAXN 210000
#define MAXM 410000
#define MOD 998244353
#define INF 0x3f3f3f3f
#define LLINF 0x3f3f3f3f3f3f3f3f
#define EPS 1e-5
#define _ 0
using namespace std;
int lowbit(int n)
{
return n&-n;
}
bool checkprime1(int n)
{
for (int i=2;i<n;i++)
if (n%i==0)
return false;
return true;
}
bool checkprime2(int n)
{
for (int i=2;i*i<=n;i++)
if (n%i==0)
return false;
return true;
}
double f(int n)
{
if (n==0)
return 0;
else
return f(n-1)+1/(double)n;
}
int bitcount(int n)
{
int ans=0;
while (n)
{
ans+=(n&1);
n>>=1;
}
return ans;
}
int getsum(int a[],int l,int r)
{
if (l==r)
return a[l];
int mid=(l+r)>>1;
return getsum(a,l,mid)+getsum(a,mid+1,r);
}
void mysort(int a[],int l,int r)
{
if (l==r)
return;
int mid=(l+r)>>1;
mysort(a,l,mid);
mysort(a,mid+1,r);
sort(a+l,a+r+1);
}
long long int fibonacci(int _Xx) {
if (_Xx <= 2) return 1;
return fibonacci(_Xx - 1) + fibonacci(_Xx - 2);
}
int main()
{
return ~~(0^_^0);
}
你需要编写程序输出答案。具体格式见“输出格式”。