算法的定義和性質

計算問題 定義 給定數據輸入,計算滿足某種性質輸出的問題。 示例 算法的定義 給定計算問題 給定計算問題,算法是一系列良定義的計算步驟 給定計算問題,算法是一系列良定義的計算步驟, 逐一執行計算步驟即可得預期的輸出 良定義:定義明確無歧義 計算步驟:計算機可實現的指令 算法的性質 有窮性:算法必須在有限個計算步驟後終止。 確定性:算法必須是沒有歧義的。 可行性:可以機械地一步一步執行基本操作步驟。
相關文章
相關標籤/搜索