Skip to content

Commit f78b64f

Browse files
committed
fix md
1 parent 97f05f7 commit f78b64f

File tree

1 file changed

+10
-10
lines changed

1 file changed

+10
-10
lines changed

big_O_notation/readme.md

Lines changed: 10 additions & 10 deletions
Original file line numberDiff line numberDiff line change
@@ -46,16 +46,16 @@ d = 33
4646

4747
## 常用函数阶
4848

49-
| 符号 | 函数名称 |
50-
| -------------- | ---------------------------------------- |
51-
| O(1) | 常数(阶,下同) |
52-
| O(log n) | 对数 |
53-
| O(n) | 线性函数 |
54-
| O(n log n) | 线性对数函数,或对数线性、拟线性、超线性 |
55-
| O(n^2) | 二次函数,平方 |
56-
| O(n^c),整数c>1 | 多项式,有时叫作“代数”(阶) |
57-
| O(c^n) | 指数函数,有时叫作“几何”(阶) |
58-
| O(n!) | 阶乘,有时叫做“组合”(阶) |
49+
| 符号 | 函数名称 | 举例|
50+
| -------------- | ---------------------------------------- | --- |
51+
| O(1) | 常数(阶,下同) | 变量赋值 |
52+
| O(log n) | 对数 | 二分搜索 |
53+
| O(n) | 线性函数 |线性搜索|
54+
| O(n log n) | 线性对数函数,或对数线性、拟线性、超线性 |快速排序|
55+
| O(n^2) | 二次函数,平方 | 选择排序 |
56+
| O(n^c),整数c>1 | 多项式,有时叫作“代数”(阶) | 嵌套循环 |
57+
| O(c^n) | 指数函数,有时叫作“几何”(阶) | #TODO |
58+
| O(n!) | 阶乘,有时叫做“组合”(阶) | 旅行商问题 |
5959

6060
### 关于``
6161

0 commit comments

Comments
 (0)