六、試說明資料庫、資料倉儲（Data Warehouse）與資料探勘（Data Mining）三者間之差異。（15 分）

一、假設有 n 筆資料，我們可以利用二分搜尋法（binary search method）或在二元搜尋樹（binary search tree）上搜尋特定的一筆資料。試分別說明這兩種方法如何安排資料與如何從這 n 筆資料中搜尋特定的一筆資料，並說明這兩種方法最糟情況（worst case）的時間複雜度。（20 分）