优化
文章平均质量分 76
fletmer
Fighting for my aim,fighting for your love
展开
-
luogu P1044 栈(NOIP 2003)
luogu P1044 栈(NOIP 2003)原创 2017-12-18 13:00:28 · 1185 阅读 · 0 评论 -
前缀和优化
在了解之前,先来阐明几个基础概念: 1.时间复杂度O(n):时间复杂度在算法中是一个重要概念,此处O为微积分概念,不做详解。我们可以简记一重循化时间复杂度即为O(n),二重循环时间复杂度为O(n^2),顺推三重循环即为O(n^3)。 e.g. for(i=1;i<n;i++) for (j=1;j<m;j++) …… 该程序时间复杂度...原创 2017-11-19 10:51:10 · 2249 阅读 · 1 评论