算法的基礎概念,插入算法和分治算法分析

算法導論基礎: 1.關於一些概念 算法:非形式的說,算法就是任何良定義的計算過程,該過程取某個值或值的集合作爲輸入併產生某個值或值的集合作爲輸出。 算法就是把輸入轉換成輸出的計算步驟的一個序列。 可以把算法看成是用於求解良說明的計算問題的工具。一般來說問題陳述說明了期望的輸入輸出關係。算法則描述一個特定的計算過程來實現該輸入輸出體系。 (1)時間複雜度:執行這個算法需要消耗多少時間。 (2)空間復
相關文章
相關標籤/搜索