【算法学习笔记02】 渐进分析思想和基础问题

1 求最大值问题

给一个数组，求数组中的最大值

输入：A=[1,2,3,4,7,8,9]

输出：9

    1.1遍历求解   

        求解思路：最先就能够想到用遍历的方式去求解。遍历整个数组，找到最大值。

        时间复杂度分析：每次寻找都需要遍历整个数组，所以时间复杂度为O(N)

def get_max(A):
    num=len(A)
    max=A[0]
    for i in range(1,num):
        if A[i]>max:
            max=A[i]
    return max

2 寻找peak

给定数组，寻找到数组中的一个山峰值，山峰值的要求是必须同时大于他的前一位和后一位。

输入：A=[1,2,3,5,4,6,7]

输出：5

 2.1 遍历求解

        求解思路：