算法/演算法

算法:分治法求a的n次方

laibinbin 发布于 3年前 (2014-10-14)

问题描述:分治的方法求an算法分析:如果n是偶数,可以分为(an/2)*(an/2)         算法复杂度基本降低一半如果n是奇数,可以分为(an/2)*(an/2)*a   算法复杂度也基本降低一半如果n==1,则直接返回a[…]

阅读(821)评论(0)赞 (1)