Skip to content

Commit 7c3700e

Browse files
authored
Update 03_Efficiency_and_the_O-Notation.md
1 parent ad059fc commit 7c3700e

File tree

1 file changed

+9
-0
lines changed

1 file changed

+9
-0
lines changed

ch11/03_Efficiency_and_the_O-Notation.md

+9
Original file line numberDiff line numberDiff line change
@@ -13,6 +13,15 @@
1313
`11-1`。 一些常见的运行时间
1414

1515

16+
时间 |通用名称 |如果N加倍,则会影响运行时间|示例算法
17+
--- |--- |--- |---
18+
O(1)   |常量     | 不变 |插入散列表(第 `13.1` 节)
19+
O(log N) |对数的 |不断增加 |插入树中(第`13.2.2`节)
20+
O(N) |线性 |加倍 |线性搜索
21+
O(N log N) |--- |加倍加上与`N`成比例的量 |合并排序(`17.1.1`节)
22+
O(N²)      |二次方   |增加了四倍                |冒泡排序
23+
24+
1625

1726

1827

0 commit comments

Comments
 (0)