一個算法的時間復雜度通常用它的 算法的時間復雜度取決于什么


一個算法的時間復雜度通常用它的 算法的時間復雜度取決于什么

文章插圖
【一個算法的時間復雜度通常用它的 算法的時間復雜度取決于什么】算法的時間復雜度取決于待處理數據的狀態以及問題的規模 。算法中的指令描述的是一個計算,當其運行時能從一個初始狀態和(可能為空的)初始輸入開始,經過一系列有限而清晰定義的狀態,最終產生輸出并停止于一個終態 。一個狀態到另一個狀態的轉移不一定是確定的 。隨機化算法在內的一些算法,包含了一些隨機輸入 。