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

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）有序，旋转，可以用二分法求解

>>阅读原文<<