我们假设计算机运行一行基础代码需要执行一次运算。for { // 需要执行 次。这个方法需要 = 2n + 2 次运算。我们把 算法需要执行的运算次数 用 输入大小n 的函数 表示，即 T 。算法的空间复杂度 算法的空间复杂度不计算实际

有时候，一些不同的键会拥有相同的散列值，后添加的元素会覆盖之前添加的值。那么问题来了，我们借用散列表的目的就是把所有的数据保存起来，而不是丢失。为散列表的每一个位置创建一个链表并将元素存储在里面。它是解决冲突最简单的方法，但是在HashTable实例外还需

// return queue->head->next==NULL; //可以屏蔽掉一些隐患

集合中的元素称为成员，集合最重要的两个特点：。集合中的成员是无序；集合中不存在相同成员；即：无序且唯一。还有如空集，表示不包含任何元素的集合。

数据结构-栈定义栈又称为堆栈或堆叠，栈作为一种数据结构，它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据。　　由于堆叠数据结构只允许在一端进行操作，因而按照后进先出的原理运作。栈也称为后进先出表。栈

双端队列是指允许两端都可以进行入队和出队操作的队列，deque 是 “double ended queue” 的简称。那就说明元素可以从队头出队和入队，也可以从队尾出队和入队。双端队列的存储结构。这里是基于链表的双端队列实现，具体详情可查看 JDK 的 L

链表是一种线性表，但并不会按线性的顺序存储数据，而是在每一个节点里存储到下一个节点的指针 。因此它不需要分配连续的存储空间，也不需要预先固定元素的大小，它可以动态的添加和删除元素，而且时间复杂度是 O。链表有多种不同的类型：单向链表，双向链表和循环链表。这

每一条指令必须有充分明确的目标，不可有歧义在计算机能处理的范围之内描述应不依赖于任何一种计算机语言以及其具体的实现手段。复杂度排序：常数<logn<n<nlogn<n2<n3<2n<n!, an)操作集：线性表L∈

写在前面这是《学习JavaScript数据结构与算法》的最后一篇博客，也是在面试中常常会被问到的一部分内容：排序和搜索。在这篇博客之前，我每每看到排序头就是大的，心里想着类似“冒泡排序，两层遍历啪啪啪“就完事了，然后再也无心去深入研究排序相关的问题了。如果

今天再来看看另外三种时间复杂度都是 O 的排序算法，分别是希尔排序、归并排序和快速排序。其中后两者的应用非常的广泛。

具体可参考我写的这一篇文章：数据结构与算法——冒泡排序，今天来看看另外两种基础的排序算法：选择排序和插入排序。未排序区间遍历完毕，则排序结束。光说可能有点抽象，我画了一张图来帮助你理解：。是不是很简单呢？下面是它的代码实现：

要求能手撸课程中出现的数据结构与算法明确知道各种数据结构与算法的优劣能够面对具体问题选择具体的数据结构与算法在线课程学堂在线：数据结构(上)学堂在线：数据结构(下). 目录提纲第一章 绪论计算计算模型大O记号算法分析迭代与递归动态规划。第十二章 排序快速排

缓存是一种提高数据读取性能的技术，在硬件设计、软件开发中都有着非常广泛的应用，比如常见的 CPU 缓存、数据库缓存、浏览器缓存等等。缓存的大小有限，当缓存被用满时，哪些数据应该被清理出去，哪些数据应该被保留？这就需要缓存淘汰策略来决定。LRU Cache这

链表存储有序的元素集合，不同于数组，链表中的元素在内存中并不是连续放置，每个元素有一个存取元素本身的节点和一个指向下一个元素的引用组成。只需要找到加入的节点，断开并插入一个元素。let Node = function {// 辅助类，包含一个elemen

欢喜之余，不由得思考背后的原因，前端er离数据结构与算法太遥远了，论坛里也少有人去专门为数据结构与算法撰文，才使得这看似平平的文章收获如此。不过，这样也更加坚定了我继续学习数据结构与算法的决心。链表和数组都是用于存储有序元素的集合，但有几点大不相同

时间复杂度定义在进行算法分析时，语句总的执行次数T是关于问题规模n的函数，进而分析T随n的变化情况并确定T的数量级。它表示随问题规模n的增大，算法执行时间的增长率和f的增长率相同，称作算法的渐近时间复杂度，简称为时间复杂度。这样用大写O()来体现算法的时间

散列表和链表经常组合起来使用，但它们是如何组合起来使用的，为什么它们会经常一块使用呢？基于链表实现 LRU 缓存淘汰算法的原理是这样的：我们维护一个有序单链表，越靠近链表头部的结点是越早访问的。当有一个新的数据被访问时，我们从链表头开始顺序遍历链表。如果此

0x000 概述这里讲的数组是指数据结构中的数组，而不是专指js中的数组，只是使用js来探究数据结构中的数组，因为我觉得js比较方便。}0x002 插入js中插入的方法也很多，每个方法也都有自己的特色，其实js的数组就已经自带实现了很多的数据结构

最近在学Redis，我相信只要是接触过Java开发的都会听过Redis这么一个技术。面试也是非常高频的一个知识点，之前一直都是处于了解阶段。秋招过后这段时间是没有什么压力的，所以打算系统学学Redis，这也算是我从零学习Redis的笔记吧。Redis是一个

列出连通集题目给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N和E，分别是图的顶点数和边数。随后E行，每行给出一条边的