《算法很美》- 查找和排序（上）

---

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阶

【算法实现】