分治算法求乘方a^b 取余p(divide and conquer)
摘要:传统的计算方法为循环n个a相乘。时间复杂度为O(n)。 如用分治算法,效率可提升至O(lgn)。 结合recursive有 也可用循环的方法
阅读全文
posted @ 2016-07-27 08:57
posted @ 2016-07-27 08:57
posted @ 2016-07-22 03:56
posted @ 2016-07-21 09:20