試卷資訊
試卷名稱:113年 - 113 第一銀行_新進人員甄選試題_程式開發人員、資深程式開發人員:A.程式設計(.NET、JAVA+SQL 程式語言為主) B.系統分析 C.資料結構及資料庫應用 #119567
年份:113年
科目:程式設計(以 JAVA、SQL 語言為主)、系統分析、資料結構及資料庫應用
47.設串列(list)有 n ( > 1,000)筆數值資料,各排序法(Sorting)完成資料排序可能的時間複雜度(time complexity)如下,
依照完成排序之速度“由快至慢”下列何者正確?
(A) O(log(n)) O(nlog(n)) O(2n
) O(n
2
)
(B) O(log(n)) O(nlog(n)) O(n
2
) O(2n
)
(C) O(nlog(n)) O(log(n)) O(2n
) O(n
2
)
(D) O(nlog(n)) O(log(n)) O(n
2
) O(2n
)