佬们佬们，
不同时间复杂度的情况下，怎么去实现三种不同算法来算2的幕次方呢？
有几个前提：不能使用位移，不能实现pow的变体函数，不能存储答案然后取值。
目前只想到了一个 \theta (n) 的方法，也就是递归实现or迭代。
1 个赞
快速幂
2 个赞
1.矩阵快速幂2^10 = 2^(2+8) = 2^2 * 2^8。O(logn)
2.O(n)的循环
3.从1开始试，只要是那个数就得O(2^n)
1 个赞
啊！算法，太美妙了
第三种方法好像不行哇
我是要求那个数，既然有答案了再求这个不是多此一举吗 