algorithm

mainly used for recording and practicing

数据结构

计算机存储、组织数据的方式

算法

一系列解决问题的清晰指令

笔记包括的数据结构

栈 队列 链表 => 有序 集合 字典 => 无序 树 堆 图 => 这种结构中数据有连接关系

笔记集中包括但不限于的算法

链表：遍历链表、删除链表节点 树、图：深度/广度优先遍历 数组：冒泡/插入/选择/归并/快速排序 顺序/二分

时间复杂度的计算

时间复杂度：一个函数，用大写的O表示，例如O(1) 用来定性描述算法的进行时间

O(1)时间复杂度

每次执行这个文件的时候，这段代码只会执行一次

<script> let i = 0 i += 1 </script>

O(n)时间复杂度

每次执行这个文件的时候，这段代码只会执行n次

<script> for (let i = 0; i <= n; i++) { console.log(i) } </script>

O(n²)时间复杂度

两层循环即是

O(logN)时间复杂度

对数时间，例如二分算法

空间复杂度

空间复杂度：一个函数，也用大写的O表示，例如：O(1) 算法在运行过程中临时占用存储空间大小的量度

O(1)

单个变量的占用空间永远是1

<script> let i = 0 i += 1 </script>

O(n)

数组中声明了n个变量

<script> let a = [] for (let i = 0; i <= n; i++) { a.push(i) } </script>

O(n^2)

矩阵

++笔记由日常学习整理，有任何问题欢迎讨论++

下载安装TortoiseGit https://blog.csdn.net/u012841414/article/details/123393104