| 題目 | 問題 | 解決方案 |
|---|---|---|
| 身高問題 | 有20%的男性身高高於某個數值 | 轉換為標準分數，查表得出0.84，代入 z-score 公式求得身高值：1.7336 米 |
| 有20%的男性身高低於某個數值 | 同理，得出標準分數 -0.84，求得身高值：1.6664 米 | |
| 匯率問題 | 歐元/美元匯率在 1.17 以上的交易日佔比 | 轉換為標準分數，查表得出概率值 0.961，即交易日佔比：96.1% |
| 歐元/美元匯率在 1.1650-1.17 之間的交易日佔比 | 找出兩個分數對應的標準分數，求得概率值 0.0905，即交易日佔比：9.05% | |
| 歐元/美元匯率在 5% 的交易日中低於某個水平 | 查表得到標準分數，代入 z-score 公式求得匯率值：1.1196 | |
| 歐元/美元匯率在 10% 的交易日中高於某個水平 | 同理，得到標準分數，求得匯率值：1.1681 |
查表：在資料結構中尋找資料的有效方法
查表是一種重要的資料結構，用於在資料集合中快速查找一個特定鍵值對應的資料。與其他資料結構（例如陣列和鏈結串列）相比，查表在資料查找方面具有顯著的優勢。
查表的工作原理
查表由一個鍵值組合和一個資料值組成。每個鍵值組合都是唯一的，可用於識別特定的資料值。當要查找一個資料值時，會使用鍵值進行查找。
查表使用雜湊函數將鍵值轉換為一個位置地址。這個地址表示在查表中資料值的位置。雜湊函數旨在將鍵值均勻分佈在查表中，避免資料集中的點。
查表的優點
- 快速查找：使用雜湊函數，查表可以在恆定時間 O(1) 內找到一個資料值。
- 節省空間：與陣列不同，查表不需要為所有可能的鍵預留空間。
- 資料插入和刪除容易：插入或刪除資料值只需修改查表中對應的鍵值組合即可。
查表的類型
有各種不同類型的查表，包括：
| 類型 | 描述 |
|---|---|
| 開放定址 | 使用資料結構本身儲存資料值 |
| 鏈結定址 | 使用指向其他資料結構的指標儲存資料值 |
| 二元搜尋樹 | 使用二元搜尋樹作為基礎資料結構 |
表格的使用
表格通常用於表示查表結構。下表顯示了一個簡單的開開放定址查表：
| 鍵值 | 資料值 |
|---|---|
| 1 | John Doe |
| 2 | Jane Smith |
| 3 | Peter Jones |
要查找鍵值為 2 的資料值，使用雜湊函數將 2 轉換為地址 1。查表中地址 1 的資料值是 Jane Smith。
結論
查表是一種強大的資料結構，非常適合快速查找資料值。它們在各種應用程式中都有應用，例如資料庫、記憶體快取和網路路由。通過使用雜湊函數和有效資料結構，查表提供了高效的資料查找和管理。
延伸閲讀…
如何使用標準正態分佈表？
【統計】z分位數&標準正態分佈表（z-table）