46. 假設有63個數用快速排序法 (quick sort) 排序，那麼在最好的情形下要做幾次比較(比較次數最少為幾次)：
(A)62
(B)258
(C)63×62/2
(D)6

答案：B
難度： 非常困難

	1F imitation 高一下 (2016/04/06) 這題要如何解? 檢舉
	2F yakevinya不放手直大一下 (2017/05/16) quick sort最佳時間複雜度：O(n logⁿ) 檢舉
	3F hsun520 高三下 (2020/03/30) 最好狀況第1次循環：進行62次比較第2次循環：62/2-1=30，進行302=60次比較(被切成2段進行排序) 第3次循環：30/2-1=14，進行144=56次比較(被切成4段進行排序) 第4次循環：14/2-1=6，進行68=48次比較(被切成8段進行排序) 第5次循環：6/2-1=2，進行216=32次比較(被切成16段進行排序) 比較次數：62+60+56+48+32=258 檢舉

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

教甄◆電腦科專業題庫下載題庫