五、有一 AOE（Activity On Edge）網路如下圖所示，其中有向邊（directed edge）代表工作或活動且邊上的數值代表工作或活動所需時間。試算出每個邊的最早（earliest）開始時間、最晚（latest）開始時間、與鬆散（slack）時間，並寫出其臨界路徑（critical path）。（20 分）

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