32. 下列演算法的時間複雜度為何? (A)O(n) (B)O(2n..-阿摩線上測驗
2F 108新北正式資訊師 大二上 (2017/05/08)
而要評論一個演算法的好壞,最基本的方式就是計算它所使用的時間和空間。 演算法由三個部分組成:輸入、計算步驟、輸出,它是明確的、有限的、且有效率的。 註:演算法並不等於寫程式。 但一個演算法在不同效能的電腦上跑,可能會有不同的情況。所以我們用複雜度的方式來描述一算法的趨勢。簡單來說就是用比較科學的方法來描述演算法的可能複雜情況。 時間複雜度 一個程式的時間複雜度是指完全地執行程式所需的計算機時間。 如果一個演算法執行的步驟是固定的,無關輸入的值而改變,那我們會記成 O(1),例如: 不管 n 輸入多少,這個程式永遠只會執... 查看完整內容 |
3F 108新北正式資訊師 大二上 (2019/05/12)
常見的六種時間複雜度與演算法 O(1):陣列讀取 O(n):簡易搜尋 O(log n):二分搜尋 O(nlogn):合併排序、快速排序,堆積排序 O(n²):選擇排序、氣泡排序、插入排序 O(2n):遞迴經典--費波那契數列、河內塔、最大公因數 資料來源: Wiki |