求证时间复杂度
  • 板块学术版
  • 楼主rainygame
  • 当前回复2
  • 已保存回复3
  • 发布时间2024/9/16 11:57
  • 上次更新2024/9/16 15:54:56
查看原帖
求证时间复杂度
804607
rainygame楼主2024/9/16 11:57
cin >> n; for (int i(1); i<=n; ++i) cin >> a[i]; lim = *min_element(a+1, a+n+1);
for (int l(1), r; l<=lim; l=r+1){
	r = lim; for (int i(1); i<=n; ++i) r = min(r, (int)(a[i]/(a[i]/l)));
}

O(nV)O(n\sqrt V) 还是 O(n2V)O(n^2\sqrt V)

2024/9/16 11:57
加载中...