leetcode分类-js-algorithm-note:JavaScript数据结构与算法学习笔记

leetcode 分类 JavaScript 数据结构与算法学习 时间复杂度和空间复杂度 时间复杂度 算法的时间复杂度表示程序运行所需要的时间，它定性的描述程序运行的时间，用大 O 表示，常见的时间复杂度为 O(1)、O(n)、O(logN)、O(n2)、没有循环的时间复杂度为 O(1), 有一层循环的为 O(n), n 为循环的次数 空间复杂度 空间复杂度用来表示程序运行过程中临时占用内存空间大小的量度，同样也是用大 O 来表示 数据结构 分类 逻辑结构 线性结构：是一个有序数据元素的集合。 其中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。 常用的线性结构有: 栈，队列，链表。 非线性的结构：各个数据元素不再保持在一个线性序列中，每个数据元素可能与零个或者多个其他数据元素发生联系。 常用的线性结构有: 树、图、堆、字典、集合。 存储结构 逻辑结构指的是数据间的关系，而存储结构是逻辑结构用计算机语言的实现。常见的存储结构有顺序存储、链式存储、索引存储以及散列存储 例如：栈和队列（JS 中为数组）在内存中的位置是连续的，它就属于顺序存