如果有一个循环
long long ans = 0, n = 1e9;
for (long long i = 1; i <= n; ++i) {
ans += i;
}
改写为
long long ans = 0, n = 1e9;
for (long long i = 1; i <= n; i += 5) {
ans += i;
ans += (i + 1);
ans += (i + 2);
ans += (i + 3);
ans += (i + 4);
}
那么循环展开时间复杂度是 O(n) 还是 O(5n)?