01 时间复杂度、空间复杂度、对数器和二分法

思路：

• 认识了这道题
• 解这道题的思路，来自于老师

内容：

评估算法优劣的核心指标

• 时间复杂度(只关心最高阶项 )
• 空间复杂度
• 估算方式、意义

常数时间的操作

最优解

对数器

题目：

选择排序及其对数器验证

冒泡排序及其对数器验证

插入排序及其对数器验证

二分法题目

有序数组中找到num

有序数组中找到>=num最左的位置

有序数组中找到<=num最右的位置

局部最小值问题

定义何为局部最小值： arr[0] < arr[1]，0位置是局部最小；

arr[N-1] < arr[N-2]，N-1位置是局部最小；

arr[i-1] > arr[i] < arr[i+1]，i位置是局部最小；

给定一个数组arr，已知任何两个相邻的数都不相等，找到随便一个局部最小位置返回