数据结构
#王道408数据结构、浙江大学数据结构
数据结构是相互之间存在一种或多种
特
定
关
系
\color{red}{特定关系}
特定关系的数据元素的集合。
数据对象是具有
相
同
性
质
\color{red}{相同性质}
相同性质的数据元素的集合,是数据的一个子集。
数据的存储结构:顺序存储、链式存储、索引存储、散列存储。
算
法
的
时
间
复
杂
度
\color{blue}{算法的时间复杂度}
算法的时间复杂度
O
(
1
)
<
O
(
l
o
g
2
(
N
)
<
O
(
n
)
<
O
(
n
l
o
g
2
(
N
)
<
O
(
n
²
)
<
O
(
n
³
)
<
O
(
2
ⁿ
)
<
O
(
n
!
)
<
O
(
n
ⁿ
)
\color{red}{O(1) < O(log2(N) < O(n) < O(nlog2(N) < O(n²) <O(n³)<O(2ⁿ) <O(n!) <O(nⁿ)}
O(1)<O(log2(N)<O(n)<O(nlog2(N)<O(n²)<O(n³)<O(2ⁿ)<O(n!)<O(nⁿ)
常对幂指阶乘
链表:
①
带
头
结
点
②
不
带
头
结
点
\color{green}{①带头结点②不带头结点}
①带头结点②不带头结点
尾插法:在链表的表尾不断插入数据
头插法:在链表的表头不断插入数据