starry

摘要： 快速幂是很快速求幂函数的方法。 用普通方法时间复杂度是O(n)，而快速幂的时间复杂度是log(n)，但n很大时，时间会明显的得到提升。 下面是模板： 不过，但我看到快速幂的推导时，我想到了用递归来做，代码量小，而且更容易理解。 下面是我写的递归模板： 下面贴一道相关的题目： lcy gives a 阅读全文

摘要： 以前求0～n之内的素数是一个一个的判断，时间复杂度是O(n^2)，速度很慢。 而今天讲的这种方法速度快多了，时间复杂度是nlong(n)，模板如下： 1 a[0] = a[1] = 1; 2 for(int i = 2; i <= MAXN; i++){ 3 if(!a[i]){ 4 for(int 阅读全文