摘要： MIT6.006是Algo Intro这门课，据说语言使用pythonLec01是讲peak finding，也就是峰值点具体为：一维情况下一个数组中a[i]>a[i-1]且a[i]>a[i+1]那么它是peak 边界时检查一个方向就ok二维情况下需要某元素x比四个相邻元素都大，边界也类似一维去处理只要找到一个peak返回就好复杂度：一维用二分，log n二维先二分，二分后的一维数组遍历一下，所以是O(n*log n)代码：# coding:utf8# MIT6.006 Lec01# peakfinder in 1D condition# --by HaxtraZdef peakf 阅读全文