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

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

>>阅读原文<<