試卷資訊
試卷名稱:113年 - 113 普通考試_電子工程、電信工程:計算機概要#121502
年份:113年
科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
20 小明以一台電腦執行插入排序(Insertion sort)將 1000 筆資料做排序號時,最差情況的耗時約 1 秒鐘。假
如用同一台電腦執行 10000 筆資料的插入排序,則其最差情況的耗時,應該接近下列何者?
(A) 1000 秒鐘
(B) 100 秒鐘
(C) 20 秒鐘
(D) 10 秒鐘
詳解 (共 1 筆)
未解鎖
插入排序的最差情況,時間複雜度為O(n2...