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

答案:登入後查看
統計: 尚無統計資料

詳解 (共 1 筆)

#6658956
1. 題目解析: 這道題目要求根據不同資...
(共 505 字,隱藏中)
前往觀看
0
0