遞歸與分治策略——找峯頂問題

問題 給定含有n個不一樣元素的數組L=<x1,x2,…,xn>，若是L中存在xi,使得x1<x2<…<xi-1xi+1>…>xn ，則稱L是單峯序列，並稱xi是L的峯頂。假設L是單峯的，設計一個算法找到L的峯頂，並從理論上分析算法的時間複雜度。 代碼 直接遍歷法 #include <stdio.h> #include <stdlib.h> int main() { int a[10

>>阅读原文<<