算法简介

 

一、算法是什么？

算法是一组完成任务的指令，任何代码片段都是算法。算法讨论的是不同算法在时间空间复杂度上的优缺点：使用合并排序算法还是快速排序算法，或者是用数组还是链表，不同的数据结构的结果大不相同。

二、二分查找

二分查找是一种算法，其输入是一个有序的元素列表（必须是有序的），如果要查找的元素在列表中，二分查找返回其位置。