数据结构 2024

数据结构学习笔记

数据结构和算法

Posted by JS on January 7, 2024

算法

算法是指对特定问题求解步骤的一种描述

算法特性

有穷性
确定性
可行性
输入输出

好的算法标准

正确性
易读性
健壮性
高效性时间复杂度，基本运算执行次数
底存储性空间复杂度

高效率、低存储

时间复杂度

最坏情况下

O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) < O(n^3) < O(2^n) < O(n!) < O(n^n)

空间复杂度

输入输出数据
算法本身
额外需要的辅助空间

参考

视频教程

#include <bits/stdc++.h>