八、如果資料以任意順序輸入後，請說明使用一種您知道的方法來進行排序，使得輸出資料內容為 list [ ]={10, 20, 30, 40, 50, 60, 70, 80, 90, 100}，並以 big-O (O(N))來分析您的方法最大複雜度。（10 分）

詳解 (共 1 筆)

詳解提供者：小純

呃…

【已刪除】十、電腦中的行程（job）會依照中央處理器的行程排程程式（Job Scheduler）的安排來進行處理，一個行程的「完整完成」（turnaround）時間，包含「CPU 執行」時間與「等待 CPU」時間兩個參數，我們可以用所有行程等待 CPU 服務的平均「等待 CPU」時間來評估一個電腦的效能。而 CPU 對於行程處理工作的安排演算法，有「先來先作」（First Come First Serve, FCFS）、「高優先權先作」（High Priority Job First, HPJF）「循環分配」與（Round Robin Scheduling, RRS）等三種工作模式。假設執行 FCFS 模式時不考慮優先權，另 RRS 模式時之時間配額最多為 20 秒，如所需少於 20 秒時可以提早結束。請依下述行程的處理資訊，計算不同行程處理工作演算法的「等待 CPU」服務之平均時間。（15 分）

八、如果資料以任意順序輸入後，請說明使用一種您知道的方法來進行排序，使得輸出 資料內容為 list [ ]={10, 20, 30, 40, 50, 60, 70, 80, 90, 100}，並以 big-O (O(N))來分析您 的方法最大複雜度。 （10 分）

詳解 (共 1 筆)

其他申論題

八、如果資料以任意順序輸入後，請說明使用一種您知道的方法來進行排序，使得輸出資料內容為 list [ ]={10, 20, 30, 40, 50, 60, 70, 80, 90, 100}，並以 big-O (O(N))來分析您的方法最大複雜度。（10 分）