暮阳00-CSDN博客

原创 01 数组&链表

数组数组是内存一段连续的存储空间。操作的平均时间复杂度：读/写： O(1)插入/删除：O(n)，为了保持数据连续，当数据删除之后，后续的数据会依次前移，当插入数据时，插入之后的数据需要全部后移。链表链表是使用节点存储数据，在节点中存放下一个节点的地址的数据结构。操作的平均时间复杂度读/写：O(n)，因读和写，都需要先找到该结点的地址插入/删除：O(1)，插入的时候，插入的位置是已知的，只需要改前一个节点的下一个节点地址。面试题1：反转一个单链表面试题2：判断链表是否有环..

2022-02-19 14:41:59 210

原创 00 如何计算算法的复杂度

复杂度复杂度分为两种时间复杂度，空间复杂度。时间复杂度用于计算代码在同一个输入需要跑的次数，只是一个大致的数字。空间复杂度用于计算代码在同一个输入需要使用多少空间内存，也只是一个大致的数字。复杂度一般使用大O的方式进行表示O(1): 常数复杂度O(logn): 对数复杂度O(n): 线性复杂度O(n^2)：平方O(n^3)：立方O(2^n)：指数举个例子：O(1):console.log(1)O(n):for(let i=0;i<n;i++){ console

2022-02-18 22:38:26 159

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人