mirror of
				https://github.com/krahets/hello-algo.git
				synced 2025-11-04 06:07:20 +08:00 
			
		
		
		
	Update en/README. Bug fixes. (#1742)
* Fix graph_operations.md * Update README * Sync zh and zh-hant versions.
This commit is contained in:
		@ -70,15 +70,15 @@
 | 
				
			|||||||
 | 
					
 | 
				
			||||||
## 效率对比
 | 
					## 效率对比
 | 
				
			||||||
 | 
					
 | 
				
			||||||
设图中共有 $n$ 个顶点和 $m$ 条边,下表对比了邻接矩阵和邻接表的时间效率和空间效率。
 | 
					设图中共有 $n$ 个顶点和 $m$ 条边,下表对比了邻接矩阵和邻接表的时间效率和空间效率。请注意,邻接表(链表)对应本文实现,而邻接表(哈希表)专指将所有链表替换为哈希表后的实现。
 | 
				
			||||||
 | 
					
 | 
				
			||||||
<p align="center"> 表 <id>   邻接矩阵与邻接表对比 </p>
 | 
					<p align="center"> 表 <id>   邻接矩阵与邻接表对比 </p>
 | 
				
			||||||
 | 
					
 | 
				
			||||||
|              | 邻接矩阵 | 邻接表(链表) | 邻接表(哈希表) |
 | 
					|              | 邻接矩阵 | 邻接表(链表) | 邻接表(哈希表) |
 | 
				
			||||||
| ------------ | -------- | -------------- | ---------------- |
 | 
					| ------------ | -------- | -------------- | ---------------- |
 | 
				
			||||||
| 判断是否邻接 | $O(1)$   | $O(m)$         | $O(1)$           |
 | 
					| 判断是否邻接 | $O(1)$   | $O(n)$         | $O(1)$           |
 | 
				
			||||||
| 添加边       | $O(1)$   | $O(1)$         | $O(1)$           |
 | 
					| 添加边       | $O(1)$   | $O(1)$         | $O(1)$           |
 | 
				
			||||||
| 删除边       | $O(1)$   | $O(m)$         | $O(1)$           |
 | 
					| 删除边       | $O(1)$   | $O(n)$         | $O(1)$           |
 | 
				
			||||||
| 添加顶点     | $O(n)$   | $O(1)$         | $O(1)$           |
 | 
					| 添加顶点     | $O(n)$   | $O(1)$         | $O(1)$           |
 | 
				
			||||||
| 删除顶点     | $O(n^2)$ | $O(n + m)$     | $O(n)$           |
 | 
					| 删除顶点     | $O(n^2)$ | $O(n + m)$     | $O(n)$           |
 | 
				
			||||||
| 内存空间占用 | $O(n^2)$ | $O(n + m)$     | $O(n + m)$       |
 | 
					| 内存空间占用 | $O(n^2)$ | $O(n + m)$     | $O(n + m)$       |
 | 
				
			||||||
 | 
				
			|||||||
@ -4,7 +4,7 @@
 | 
				
			|||||||
</p>
 | 
					</p>
 | 
				
			||||||
 | 
					
 | 
				
			||||||
<p align="center">
 | 
					<p align="center">
 | 
				
			||||||
  <img style="height: 60px;" src="https://readme-typing-svg.demolab.com?font=Roboto&weight=400&duration=3500&pause=2000&color=21C8B8¢er=true&vCenter=true&random=false&width=200&lines=Hello%2C+Algo+!" alt="hello-algo-typing-svg" />
 | 
					  <img style="height: 60px;" src="https://readme-typing-svg.demolab.com?font=Roboto&weight=400&duration=3500&pause=2000&color=21C8B8¢er=true&vCenter=true&random=false&width=200&lines=Hello%2C+Algo!" alt="hello-algo-typing-svg" />
 | 
				
			||||||
  </br>
 | 
					  </br>
 | 
				
			||||||
  Data structures and algorithms crash course with animated illustrations and off-the-shelf code
 | 
					  Data structures and algorithms crash course with animated illustrations and off-the-shelf code
 | 
				
			||||||
</p>
 | 
					</p>
 | 
				
			||||||
 | 
				
			|||||||
@ -70,15 +70,15 @@
 | 
				
			|||||||
 | 
					
 | 
				
			||||||
## 效率對比
 | 
					## 效率對比
 | 
				
			||||||
 | 
					
 | 
				
			||||||
設圖中共有 $n$ 個頂點和 $m$ 條邊,下表對比了鄰接矩陣和鄰接表的時間效率和空間效率。
 | 
					設圖中共有 $n$ 個頂點和 $m$ 條邊,下表對比了鄰接矩陣和鄰接表的時間效率和空間效率。請注意,鄰接表(鏈結串列)對應本文實現,而鄰接表(雜湊表)專指將所有鏈結串列替換為雜湊表後的實現。
 | 
				
			||||||
 | 
					
 | 
				
			||||||
<p align="center"> 表 <id>   鄰接矩陣與鄰接表對比 </p>
 | 
					<p align="center"> 表 <id>   鄰接矩陣與鄰接表對比 </p>
 | 
				
			||||||
 | 
					
 | 
				
			||||||
|              | 鄰接矩陣 | 鄰接表(鏈結串列) | 鄰接表(雜湊表) |
 | 
					|              | 鄰接矩陣 | 鄰接表(鏈結串列) | 鄰接表(雜湊表) |
 | 
				
			||||||
| ------------ | -------- | -------------- | ---------------- |
 | 
					| ------------ | -------- | -------------- | ---------------- |
 | 
				
			||||||
| 判斷是否鄰接 | $O(1)$   | $O(m)$         | $O(1)$           |
 | 
					| 判斷是否鄰接 | $O(1)$   | $O(n)$         | $O(1)$           |
 | 
				
			||||||
| 新增邊       | $O(1)$   | $O(1)$         | $O(1)$           |
 | 
					| 新增邊       | $O(1)$   | $O(1)$         | $O(1)$           |
 | 
				
			||||||
| 刪除邊       | $O(1)$   | $O(m)$         | $O(1)$           |
 | 
					| 刪除邊       | $O(1)$   | $O(n)$         | $O(1)$           |
 | 
				
			||||||
| 新增頂點     | $O(n)$   | $O(1)$         | $O(1)$           |
 | 
					| 新增頂點     | $O(n)$   | $O(1)$         | $O(1)$           |
 | 
				
			||||||
| 刪除頂點     | $O(n^2)$ | $O(n + m)$     | $O(n)$           |
 | 
					| 刪除頂點     | $O(n^2)$ | $O(n + m)$     | $O(n)$           |
 | 
				
			||||||
| 記憶體空間佔用 | $O(n^2)$ | $O(n + m)$     | $O(n + m)$       |
 | 
					| 記憶體空間佔用 | $O(n^2)$ | $O(n + m)$     | $O(n + m)$       |
 | 
				
			||||||
 | 
				
			|||||||
		Reference in New Issue
	
	Block a user