2021年6月2日
算法入门——二分：快速幂
摘要： 快速幂 一、问题描述 现在假设写一个程序计算2^18，那么可以得到代码 for(int i=0;i<18;i++) a=a*2;//a的初值为1。 这个代码可以很轻松的跑出来，但是对于指数为n的时候呢？如果n取10万取10亿呢，显然这个代码效率太低了，因为对于一个足够大的n即使是O（n）也是一个很高 阅读全文
posted @ 2021-06-02 22:12 瑜琦 阅读(288) 评论(0) 推荐(0)