编程方法学23：搜索排序与算法效率分析

前言

本笔记是斯坦福公开课，编程方法学的学习笔记。
总体而言，这门课讲了很多很基础的东西，具有很强的通用性。

正文

本次的笔记对应的是第二十三节课，这堂课是助教来讲搜索排序与算法效率分析的知识。
1线性搜索
最朴素的想法，一个一个地看。
2二分搜索
针对一个排好序的数组，可以通过比较当前值与中值的大小关系，减少一半的搜索量。
3效率分析
只看起绝大部分作用的部分，其他部分不关注。比如N^2和N，就只看N^2.