民國103年 第2梯次 電腦軟體設計(JAVA)乙級 學科
第20題
有三位學生各設計一個演算法解決同一個問題,並以兩組不同資料量進行測試,測試結果如 下: ( i ) 若資料量n 為10 , 第一位學生演算法之執行時間為1 m…
題目
有三位學生各設計一個演算法解決同一個問題,並以兩組不同資料量進行測試,測試結果如 下: ( i ) 若資料量n 為10 , 第一位學生演算法之執行時間為1 m s 第二位學生演算法之執行時間為1 / 100 m s 第三位學生演算法之執行時間為1 / 1000 m s ( i i ) 若資料量n 為100 , 第一位學生演算法之執行時間為10 m s 第二位學生演算法之執行時間為1 m s 第三位學生演算法之執行時間為1 m s 下列敘述何者是正確的?
- (1) 第一位學生演算法之時間複雜度為O ( l o g n )
- (2) 第二位學生演算法之時間複雜度為O ( n l o g n )
- (3) 第三位學生演算法之時間複雜度為O ( n )
- (4) 當資料量n 小於1000 時,第二位之學生演算法較具效率
官方答案
(4) 當資料量n 小於1000 時,第二位之學生演算法較具效率