什么是时间复杂度 完成整个算法的常数操作的次数选择排序的时间复杂度 N （看+比+更新）+（N-1）（看+比+更）+... + 1*（看+比+更） 忽略低阶项，和常数项  主要是体现出和数据量的关系 评价数据量趋向于正无穷的时候  什么是空间复杂度 算法时间复杂度排序 O(1) O(log2N) O(N) O(n2) O(n!) (暴力穷举) 二分法  往往是用于有序数组中每次都不停的拆成两部分，复杂度是log2N ，O(N)每次都砍一半，砍多久能砍完，肯定比O（N）好 有序数组中求大于等于2的最左的位置，不停二分到结束，达标最左的位置是要找的 一定要求有序么？ 不一定二分法的应用：局部最小 ...