2014年8月12日
等比数列和的快速求法
摘要： 等比数列是一种常用的数列朴素的求和方法是直接每项相加，不会影响取模，代码也很简单，但是时间复杂度为o（n），难以令人满意于是我们想到了通项公式我们知道，等比数列和前n项和公式为（a1-a1*q^n）/(1-q).而通过二分计算快速幂可以在log（n）的时间计算出q^n的值，（代码如下）。剩下的貌似就... 阅读全文
posted @ 2014-08-12 15:02 Lnever 阅读(444) 评论(0) 推荐(0) 编辑