2016年1月20日
求乘方的另一种思路
摘要： 算法导论中提到，在求某个数乘方的时候，遵循的是减治法的思想。这里是另外一种做法，通过对指数y进行二进制分解求乘方，比如x^y,当y=5时，求x^5=x^101,x*=x相当于求解x^10...0....0..,此算法时间复杂度是O(log(y)),代码如下:#include int len(char... 阅读全文
posted @ 2016-01-20 11:08 迈克儿 阅读(235) 评论(0) 推荐(0) 编辑