2016年7月27日

分治算法求乘方a^b 取余p（divide and conquer）

摘要： 传统的计算方法为循环n个a相乘。时间复杂度为O（n）。 如用分治算法，效率可提升至O（lgn）。 结合recursive有 也可用循环的方法 阅读全文

posted @ 2016-07-27 08:57 klitech 阅读(1455) 评论(0) 推荐(0)

导航