問題詳情
四、當輸入（input）為x1, x2, …, xn時，塞入排序（insertion sort）可將此n個輸入值從小到大排列。塞入排序的執行（execution）可簡略表示如下：For i＝2, 3, …,n, insert xi into x1, x2, …, xi−1 such thatthese i data items are sorted.例如，當輸入為 7, 5, 1, 4, 3, 2, 6 時，塞入排序的執行如下：i = 2: 5, 7i = 3: 1, 5, 7i = 4: 1, 4, 5, 7i = 5: 1, 3, 4, 5, 7i = 6: 1, 2, 3, 4, 5, 7i = 7: 1, 2, 3, 4, 5, 6, 7若 T(n) 表示執行塞入排序所需的時間複雜度（time complexity），其中 n 表示輸入值的個數。請用 O( f(n)) 的符號估算 T(n) 在最佳情況（best case）與最壞情況（worstcase）之值，其中 f(n) 表示 n 的一個函數。（20 分）
參考答案
答案：A
難度：簡單0.770424
統計：A(745),B(113),C(33),D(5),E(0) #
個人：尚未作答書單：不得任用或遷調人員之期間 《公務人員任用法》第26條之1、公務人員消極資格、公務人員之消極資格
用户評論
【用戶】Nicole Cheng
【年級】高二下
【評論內容】公務人員於“任用後”有前項第一款至第七款情事之一者，應予免職。“任用後發現其於任用時“有前項各款情事之一者，應撤銷任用。