2021年4月20日
leetcode50 快速幂刷题
摘要： 一开始没有想太多的东西，直接for循环去算了，但是leetcode判的超时，所以被迫去寻找新的算法。 很容易想到，既然O（n）的时间复杂度不行，理应来说应该是logn的时间复杂度。 易想到用的是基础的二分法思想。 但是二分法也分很多种，总归是要递归或者递推运算的。 最基本的想法就是，讲一个高次幂逐步 阅读全文
posted @ 2021-04-20 10:50 奕玑 阅读(58) 评论(0) 推荐(0)