Skip to content

Commit f92e852

Browse files
ColinColin
authored andcommitted
增加算法内容
1 parent ed30701 commit f92e852

File tree

1 file changed

+43
-0
lines changed

1 file changed

+43
-0
lines changed

docs/02.数据结构与算法.md

Lines changed: 43 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,43 @@
1+
# 问题与简答
2+
3+
## 数据结构与算法篇
4+
5+
### 概论
6+
7+
#### 解决问题的效率
8+
9+
解决问题方法的效率,跟`数据的组织方式`有关,跟`空间的利用效率`有关,也跟`算法的巧妙程度`有关
10+
11+
#### 抽象数据类型
12+
13+
`抽象数据类型`(Abstract Data Type)是一种对"数据类型"的描述,这种描述是"抽象"的
14+
15+
数据类型描述内容:一是`数据对象集`,二是`与数据集合相关联的操作集`
16+
17+
#### 算法
18+
19+
算法是一个`有限指令集`,它接受一些输入,产生输出,并在一定的有限步骤之后终止
20+
21+
算法复杂度
22+
23+
- 空间复杂度 S(n):根据算法写成的程序在执行时占用存储单元的长度
24+
- 时间复杂度 T(n):根据算法写成的程序在执行时耗时时间的长度
25+
26+
分析算法效率
27+
28+
- 最坏情况的复杂度 T<sub>worst</sub>(n)
29+
- 平均复杂度 T<sub>avg</sub>(n)
30+
31+
### 实现基础
32+
33+
### 线性结构
34+
35+
### 堆栈
36+
37+
###
38+
39+
### 散列查找
40+
41+
###
42+
43+
### 排序

0 commit comments

Comments
 (0)