关注
剑指offer-第三章-高质量的代码
面试题16：数值的整数次方
时间开销是O(n)的方法：最简单的思路是暴力方法，循环base次
时间复杂为O(log(n))的方法：考虑到很多计算的中间结果是能够重复利用的，例如a^4=a^2*a^2,a^5=a^2*a^2*a
可以将计算a^b写为
a^b = a^(b/2)*a^(b/2) (b%2==0)
a^b = a^(b/2)*a^...
个人成就
-
获得4次点赞
-
内容获得0次评论
-
获得0次收藏
-
博客总排名1,098,340名
TA关注的专栏 0
TA关注的收藏夹 0
TA关注的社区 1
TA参与的活动 0
创作活动更多
编程达人挑战赛·第12期
作为写代码的你，是否也渴望被更多人看到？技术人员普遍有一个共性——明明技术很强，却没人知道你做了什么；花了很多时间踩坑，却没人因你少走弯路；脑子里有一堆干货，但却不懂如何有效地输出。 在如今写代码的人越来越多的时代，能够清晰表达自己思路与技术的人却少之又少。 因此，我们发起了这个【编程达人挑战赛】——帮助你将代码变成作品，将技术转化为真正的价值，同时激励更多的人坚持写作与分享。 注：活动细则介绍请看此贴：[https://bbs.csdn.net/topics/619791811](https://bbs.csdn.net/topics/619791811)。
908人参与 去参加
- 最近
- 文章
- 专栏
- 代码仓
- 资源
- 收藏
- 关注/订阅/互动
