問題詳情

22.下列何者具有最佳的時間複雜度?
(A) n log n
(B) n/2
(C) n
(D) log n

參考答案

答案:D
難度:適中0.579
書單:沒有書單,新增

用户評論

【用戶】不叫賭俠的陳小刀

【年級】高三下

【評論內容】時間複雜度是一種衡量算法執行時間與輸入規模之間關係的指標。較低的時間複雜度表示算法執行時間相對較短,效能較好。在給定的選項中:(A) n log n:這是一個常見的較佳時間複雜度,通常出現在排序等演算法中。(B) n/2:這是一個線性時間複雜度,表示算法執行時間與輸入規模呈線性關係。(C) n:這也是一個線性時間複雜度,表示算法執行時間與輸入規模呈線性關係。(D) log n:這是一個較佳的時間複雜度,通常出現在分治法等演算法中,它表示算法執行時間以對數方式增長。因此,答案是 (D) log n 具有最佳的時間複雜度。

【用戶】不叫賭俠的陳小刀

【年級】高三下

【評論內容】時間複雜度是一種衡量算法執行時間與輸入規模之間關係的指標。較低的時間複雜度表示算法執行時間相對較短,效能較好。在給定的選項中:(A) n log n:這是一個常見的較佳時間複雜度,通常出現在排序等演算法中。(B) n/2:這是一個線性時間複雜度,表示算法執行時間與輸入規模呈線性關係。(C) n:這也是一個線性時間複雜度,表示算法執行時間與輸入規模呈線性關係。(D) log n:這是一個較佳的時間複雜度,通常出現在分治法等演算法中,它表示算法執行時間以對數方式增長。因此,答案是 (D) log n 具有最佳的時間複雜度。