洛谷训练(3)时间复杂度分析、欧拉筛法求素数、next_permuatation()、sort()
一、时间复杂度分析
在ACM比赛中,每道题都对时间和空间大小进行了限制。 有时不惜用空间换时间的方法来使题目AC。
1. 只关注循环执行次数最多的一段代码
int cal(int n) {
int sum = 0;
int i = 1;
for (; i <= n; ++i) {
sum = sum + i;
}
return sum;
}
其中第2、 3行代码都是常量级的执行时间,与...
原创
2019-07-05 09:24:14 ·
1434 阅读 ·
0 评论