【用戶】不叫賭俠的陳小刀
【年級】高三下
【評論內容】時間複雜度是一種衡量算法執行時間與輸入規模之間關係的指標。較低的時間複雜度表示算法執行時間相對較短,效能較好。在給定的選項中:(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 具有最佳的時間複雜度。