算法图解读后感

算法算法,一个这两年被人念叨最多的词汇,但很多时候身为一个前端人员完全感受不到其所在,所以一直对此也很是懵逼。这段时间也是无聊,于是看了一本算法图解的书,还是很能感受到其中的一些魅力所在的额

先开坑

二分查找算法,是本书的第一个算法,用于有序数据的快速查找。

链表相对于数组的优势

  • 当插入数据较多而读取数据较少时,
1 数组 链表
插入 O(n),需要从第一个开始查找到最后一个才能插入 O(1)随便扔一个地方
读取 O(1)直接知道数据位置在哪里 O(n)需要知道前面的才能知道后面的
删除 O(n)遍历所有的一个个开始删除 O(1)直接修改每个项所代表的索引

三 快速查找排序算法

快速查找排序算法:最常见的排序算法,举例描述:先找出一个数组中最小的,推出到新数组中,然后来n次遍历,得出由小到大的新数组。时间复杂度为O(n2);

四递归调用

主要讲解了基本的栈和递归调用,最后讲到的高级递归主题尾递归需要看一下