算法的時間復雜度取決于什么

【算法的時間復雜度取決于什么】算法的時間復雜度取決于:待處理數據的狀態、問題的規模 。算法復雜度分為時間復雜度和空間復雜度 。其作用: 時間復雜度是指執行算法所需要的計算工作量;而空間復雜度是指執行這個算法所需要的內存空間 。算法的復雜性體現在運行該算法時的計算機所需資源的多少上 , 計算機資源最重要的是時間和空間資源 , 因此復雜度分為時間和空間復雜度 。一個算法執行所耗費的時間 , 從理論上是不能算出來的 , 必須上機運行測試才能知道 。但我們不可能也沒有必要對每個算法都上機測試 , 只需知道哪個算法花費的時間多 , 哪個算法花費的時間少 。并且一個算法花費的時間與算法中語句的執行次數成正比例 , 哪個算法中語句執行次數多 , 它花費時間就多 。一個算法中的語句執行次數稱為語句頻度或時間頻度 。