anne_bai的博客

算法导论（一）Peak Finding 问题描述 有一个一维的向量，对于向量的中间位置元素来说，如果数值大于等于两边相邻位置元素的数值，则被认为是一个peak，对于向量边界位置元素来说，则只需大于等于一边相邻位置元素的数值就好。需要输出给定向量的一个peak。 如果条件是大于则可能不存在peak 算法 1.最直接的算法：从左到右遍历，时间复杂度为θ(n)\theta(n)θ(n) 2.利用分治思维的算法： if a[n/2]<a[n/2-1] find a peak from a[1] to a[n/

算法导论（二）Model of Computation，Document Distance Part1 Model of Computation Model of computation specifies what options an algorithm is allowed cost(time, memory…) of each operation 1.Radom Access Machine(RAM) Random Access Memory modeled by big array in θ