写文章
- @weixin_52075165
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
【分治算法】计算a^n
采用分治算法，将a^n看作两部分幂的乘积，每一部分都是一个子问题,即。如果选用蛮力算法对a进行n-1次相乘，算法的时间复杂度为O(n)
到底了
该用户还未填写简介
暂无可提供的服务
采用分治算法，将a^n看作两部分幂的乘积，每一部分都是一个子问题,即。如果选用蛮力算法对a进行n-1次相乘，算法的时间复杂度为O(n)