笃行淡言

查找算法  一、查找的基本概念查找，也可称检索，是在大量的数据元素中找到某个特定的数据元素而进行的工作。查找是一种操作。 二、顺序查找针对无序序列的一种最简单的查找方式。时间复杂度为O(n)。 三、折半查找针对已排序序列的一种查找方式。并且只适用于顺序存储结构的序列。要求序列中的元素基本不变，在需要做删除和插入操作的时

一：顺序表的特点是逻辑上相邻的数据元素，物理存储位置也相邻，并且，顺序表的存储空间需要预先分配。它的优点是：　　（1）方法简单，各种高级语言中都有数组，容易实现。　　（2）不用为表示节点间的逻辑关系而增加额外的存储开销。　　（3）顺序表具有按元素序号随机访问的特点。缺点：　　（1）在顺序表中做插入、删除操作时，平均移动表中的一半元素，因此对n较大的顺序表效率低。　　（2

同步与异步牵扯到这两个概念的前提是两个线程会有某些微妙的联系并需要进行通信，不然牵扯不到同步与异步问题。同步场景：我要去上厕所，去了卫生间以后发现蹲位都被占了，并且此时还有两个人在排队等候，而我又必须上厕所，此时我就必须排队等待，这就是所谓的同步。特点是必须等待，等的时间不能干其他任何事情（排队的时候还是可以玩哈手机，抽根烟的，但是蹲位有没有空出来需要自己去判断）。异步场景：去了厕所还

查找算法  一、查找的基本概念查找，也可称检索，是在大量的数据元素中找到某个特定的数据元素而进行的工作。查找是一种操作。 二、顺序查找针对无序序列的一种最简单的查找方式。时间复杂度为O(n)。 三、折半查找针对已排序序列的一种查找方式。并且只适用于顺序存储结构的序列。要求序列中的元素基本不变，在需要做删除和插入操作的时