关于时间复杂度
  • 板块学术版
  • 楼主mot1ve
  • 当前回复12
  • 已保存回复12
  • 发布时间2020/8/21 17:44
  • 上次更新2023/11/6 19:44:26
查看原帖
关于时间复杂度
250699
mot1ve楼主2020/8/21 17:44

这代码能比 O(n4)O(n^4) 快多少?

for(int x1=1;x1<=n;x1++)//枚举起点坐标
	{
		for(int y1=1;y1<=n;y1++) 
		{
			for(int x2=x1;x2<=n;x2++)//枚举终点坐标 
			{
				for(int y2=y1;y2<=n;y2++)
				{
					res=cal(x1,y1,x2,y2);
					ans=max(ans,res);
				}
			}
		} 
	}
2020/8/21 17:44
加载中...