学习笔记

时间复杂度：

代码段执行时间，一般可以根据最复杂代码段判断整段代码的时间复杂度

空间复杂度：

代码段执行所占内存的空间

数组：

内存中连续分配的空间，javascript中的数组为自动扩容

查找元素的时间复杂度为O(1)，插入删除的时间复杂度一般O(n);

链表：

头尾指针，HEAD/TAIL，通过next指向下一节点，如果只有一个是单链表，有两个指针是双链表，尾指针指向头的话为循环链表

链表插入删除增加效率很高，时间复杂度为O(1)，查找节点的时间复杂度为O(n)

跳表：

跳表是有序的,只有有序的才可以使用跳表

插入/删除/搜索都是O(logn)，跳表是通过增加索引优化，操作难度偏高，空间复杂度O(n)，升维+空间换时间