問題詳情

32. 下列演算法的時間複雜度為何?

 
(A)O(n)
(B)O(2n)
(C)O(n log n)
(D)O(n2) 。

參考答案

答案：D
難度：困難0.374194
統計：A(11),B(32),C(21),D(58),E(0)

用户評論

【Be a top spot】評論

而要評論一個演算法的好壞，最基本的方式就是計算它所使用的時間和空間。演算法由三個部分組成：輸入、計算步驟、輸出，它是明確的、有限的、且有效率的。註：演算法並不等於寫程式。一個演算法除了可以虛擬碼或程式碼來記載，並編譯成電腦程式；也可以流程圖來記載，並設計成電子電路。但一個演算法在不同效能的電腦上跑，可能會有不同的情況。所以我們用複雜度的方式來描述一算法的趨勢。簡單來說就是用比較科學的方法來描述演算法的可能複雜情況。時間複雜度一個程式的時間複雜度是指完全地執行程式所需的計算機時間。如果一個演算法執行的步驟是固定的，無關輸入的值而改變，那我們會記成 O(1)，例如：不管 n 輸入多少，這個程式永遠只會執...