在計算機中,算法是指


在計算機中,算法是指

文章插圖
1、在計算機中,算法是指解題方案的準確而完整的描述 。是一系列解決問題的清晰指令 , 算法代表著用系統的方法描述解決問題的策略機制 。也就是說,能夠對一定規范的輸入,在有限時間內獲得所要求的輸出 。如果一個算法有缺陷,或不適合于某個問題,執行這個算法將不會解決這個問題 。不同的算法可能用不同的時間、空間或效率來完成同樣的任務 。一個算法的優劣可以用空間復雜度與時間復雜度來衡量 。
2、算法中的指令描述的是一個計算 , 當其運行時能從一個初始狀態和(可能為空的)初始輸入開始,經過一系列有限而清晰定義的狀態,最終產生輸出并停止于一個終態 。一個狀態到另一個狀態的轉移不一定是確定的 。隨機化算法在內的一些算法 , 包含了一些隨機輸入 。
【在計算機中,算法是指】

    推薦閱讀