問題詳情

21. 以時間複雜度分析而言,下列何者時間函數的「漸近成長率」(Asymptotic Growth Rate) 最大?
(A)n2
(B)2n
(C)nlogn 
(D)n

參考答案

答案:B
難度:計算中-1
書單:沒有書單,新增

用户評論

不叫賭俠的陳小刀】評論

在時間複雜度分析中,我們比較不同算法或函數的「漸近成長率」,以了解它們在輸入規模增長時的運行效率。較大的漸近成長率表示較低效的算法。在常見的漸近成長率中,函數按照遞增速度排序如下:O(1) < O(log n) < O(n) < O(n log n) < O(n^2) < O(2^n)根據選項中的選擇:(A) n^2(B) 2^n(C) n log n(D) n其中,最大的漸近成長率是選項 (B) 2^n。當輸入規模增加時,函數 2^n 的增長速度比其他選項更快,表示較低效的算法。