【系統公告】頁面上方功能列及下方資訊全面更換新版，舊用戶可再切回舊版。 前往查看

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

上一題
以下演算法之時間複雜度分析的敘述中，n為輸入大小，則下列敘述何者為真？
(A) 一個O(n^2)時間的演算法一定比O(n)時間的演算法快。
(B) 一個最佳執行時間為20 秒且最糟執行時間為100 秒的演算法的平均執行時間為60秒。
(C) 如果不說明，演算法的時間複雜度通常指該演算法最糟執行狀況下的情形。
(D) 沒有任何排序演算法的時間複雜度為O (n)。

答案：C
難度： 困難

10
 【站僕】摩檸Morning：有沒有達人來解釋一下?
倒數 8時 ,已有 1 則答案
December Ann 幼兒園下 (2019/04/01):

(A)O(n^2)耗時>O(n)

(B)平均狀況時間複雜度是考慮所有可能發生的情況下所需的平均步驟數

(D)線性搜尋法

0個讚
檢舉


以下演算法之時間複雜度分析的敘述中，n為輸入大小，則下列敘述何者為真？ (A)..-阿摩線上測驗