試題詳解

182. 有三位學生各設計一個演算法解決同一個問題，並以兩組不同資料量進行測試，測試結果如下：(i)若資料量 n 為 10，第一位學生演算法之執行時間為 1ms、第二位學生演算法之執行時間為 1/100ms、第三位學生演算法之執行時間為 1/1000ms(ii)，若資料量 n 為 100，第一位學生演算法之執行時間為 10ms、第二位學生演算法之執行時間為 1ms、第三位學生演算法之執行時間為 1ms，下列敘述何者是正確的？
(A)第一位學生演算法之時間複雜度為 O(log n)
(B)第二位學生演算法之時間複雜度為 O(n log n)
(C)第三位學生演算法之時間複雜度為 O(n2)
(D)當資料量n 小於 1000 時，第二位之學生演算法較具效率 。