寒假集训营第一课：时空复杂度

时间复杂度

含义：即代码运行所需要的时间。

 以下用洛谷题目P8780展示其含义：

#include<iostream>
using namespace std;
int main()
{
	long long a,b,n;
	cin>>a>>b>>n;
	long long ans=0;
	for(long long i=1;;i++)
	{
	if(i%7==6||i%7==0)ans+=b;
			
		else ans+=a;
		
		if(ans>=n)
		{
			cout<<i<<endl;
			break;
		}
		
	}
	
	
	return 0;
	
	
	
 } 

如果代码运行时间超过了答案要求的运行时间，提交之后就会出现超时提醒。

常见的时间复杂度大小的排序

Ο(1)＜Ο(logn)＜Ο(n)＜Ο(nlogn)＜Ο(n²)＜Ο(n³)＜Ο(2^n)＜Ο(n!)<O(n的n次幂)。
具体如下图所示：