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)啊?