MRJJ_9的博客

排序算法

链表 （单链表、双链表）

前面学习了数组、链表，接下来继续看两种比较常见的数据结构，堆栈和队列。

前言：数组中查找元素的时间复杂度是O(n)，本篇博客主要学习一种高效查找元素的方法：二分查找，其只能是在有序数组里使用，运用到了分治的思想，不是从到找到尾，而是划定一个范围，然后不断地去缩小查找的范围，最终找到目标元素，时间复杂度是O(log(n))。力扣69 计算平方根。

分治，分而治之，是一种处理问题的思路，先将大问题分解成各个子问题，再从子问题入手，二分查找算法就运用了分治的思想，将问题一分为二，如果要查找的数比中间的数小，从左边找起，反之，从右边找，不断向下分解，直到找到目标数；递归算法，最简单的理解就是函数自己调用自己，典型例子有计算阶乘、斐波拉契，递归算法也是后续学习深度优先搜索等算法的基础，这篇博客主要记录下分治思想的理解以及递归算法的学习。

前面学习了List线性表的数组、链表数据结构，本篇博客主要学习和List相似的数据结构：Map和Set。

线性表是常用的数据结构，数组和链表都属于线性表，不同的是数组是顺序存储结构，链表是链式存储结构，本博客主要记录数组和链表这两种数据结构的学习。

算法时间复杂度

位移运算在算法中的应用