【算法】填空題

1.算法的複雜性有 時間 複雜性和 空間 複雜性之分。 2.矩陣連乘問題的算法可由 動態規劃 設計實現。 3.從分治法的一般設計模式可以看出,用它設計出的程序一般是 遞歸算法 。 4.算法是由若干條指令組成的有窮序列,且要滿足輸入、輸出、確定性和有限性 四條性質。 5.快速排序算法的性能取決於 劃分的對稱性 。 6.使用二分搜索算法在n個有序元素表中搜索一個特定元素,在最佳情況下,搜索的時間複雜性
相關文章
相關標籤/搜索