这个程序的时间复杂度是多少

[chuifeng78]

RT

#include<iostream>
#include<vector>
using namespace std;
template<class T>
int search(vector<T> &x)
{
	vector<T>::iterator itx=x.begin(),ity=x.end()-1;
	T s1=*itx,s2=*ity,s=1;
	while(itx!=x.end()-1 || ity!=x.begin())
	{
		if(s1==s2)
		{
			s++;
			itx++;
			ity--;
			s1+=*itx;
			s2+=*ity;
			continue;
		}
		if(s1<s2)
		{
			itx++;
			s1+=*itx;
			continue;
		}
		if(s1>s2)
		{
			ity--;
			s2+=*ity;
			continue;
		}
	}
	return s;
}
int main()
{
	vector<int> x;
	int i,y,n;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&y);
		x.push_back(y);
	}
	printf("%d\n",search(x));
	return 0;
}

[sayyoume8220202]

按照循环的次数来计算把

[healer_kx]

o(n)

[ww884203]

O（n）

[飞天御剑流]

这个算法的时间复杂度的平均执行时间和最坏情况的数量级都是θ(n)的