2.20
【题目描述】一个高效求a的n次幂算法
【题目分析】1）暴力求解 2）递归 3）位运算
【算法实现】
1）暴力求解， T(n) = O(n)
2) 递归 T(n) = O(logn)
3) 位运算 T(n) = O(logn)
2.17
【题目描述】旋转数组的最小数字（改造二分法）
【题目分析】1）暴力求解 2）找规律求解(也就是寻找分割点） 3）有序，旋转，可以用二分法求解
【算法实现】
1）暴力求解 T（n） = O(n)
2) 规律求解 T(n) = O(n)
3）二分法 T(n) = O(logn) ~ O(n)
2.16
【题目描述】跳楼梯问题， 一次可跳1阶或2阶
【算法分析】
【算法实现】
【题目描述】跳楼梯，一次跳1阶2阶或3阶
【算法实现】