复杂度请教
  • 板块灌水区
  • 楼主mooktian
  • 当前回复7
  • 已保存回复7
  • 发布时间2023/8/15 09:08
  • 上次更新2023/11/3 03:43:50
查看原帖
复杂度请教
890321
mooktian楼主2023/8/15 09:08
int cnt = 0;
	int n;
	cin >> n;
for(int i = 1;i <= n;i ++){
	for(int j = 1;j <= n;j += i){
		for(int k = 1;k <= n;k += j){
			++ cnt;
			}
		}
	}

这个是O(n2)还是O(nlogn)啊?

2023/8/15 09:08
加载中...