2021年1月2日
快速幂算法
摘要： 快 速 幂 算 法 这次在参加网络算法比赛中遇到需要算多次幂的问题，即求出4i从n到m的累加和，虽然n和m之间的间隔不超过105，但是本身n和m的范围是从1到1019，这意味着如果我每个都从头开始算它的4次幂，算法复杂度要O（n2），即便我从1次幂开始算一直到算到m次幂，复杂度降到O（n），可是这个 阅读全文
posted @ 2021-01-02 15:53 miyui 阅读(324) 评论(0) 推荐(0)