洛谷训练(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 ·
1430 阅读 ·
0 评论