計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫 下載題庫

20 關於時間複雜度的敘述，下列何者錯誤？
(A)線性搜尋法（linear search）在最差情況下（worst case）之時間複雜度為 O(n)
(B)氣泡排序（bubble sort）之時間複雜度為 O(n²)
(C)二分搜尋法（binary search）在最差情況下（worst case）之時間複雜度為 O(n)
(D)二分搜尋法（binary search）在最佳情況下（best case）之時間複雜度為 O(1)

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)- 105 年 - 105 地方政府特種考試_四等_電子工程、電信工程：計算機概要#58814

答案：登入後觀看
難度： 簡單

討論
私人筆記( 0 )

	1F ntustslhs 小三上 (2020/03/16) 二分搜尋法最少1次；最多 log₂(n+1)次其時間複雜度為：O(n²) 檢舉
	2F aabb177 高一上 (2020/08/05) 氣泡排序（bubble sort）之時間複雜度為 O(n²) 檢舉

你可以購買他人私人筆記。