问个关于复杂度的问题
  • 板块学术版
  • 楼主Piwry
  • 当前回复9
  • 已保存回复9
  • 发布时间2020/9/12 16:05
  • 上次更新2023/11/5 13:20:44
查看原帖
问个关于复杂度的问题
105254
Piwry楼主2020/9/12 16:05

(其实就是 NOIP2013tg 初赛的完善程序第一道 后半部分)

void f(int a, int b){
	if(min(a, b) == 0)
		return;
	for(int i =0; i < min(a, b); ++i)
		/*... ( 一个 O(1) 操作 )*/
	if(a > b)
		f(a-b, b);
	else
		f(a, b-a);
}

这个程序的复杂度是多少qaq

2020/9/12 16:05
加载中...