複雜度
時間複雜度
空間複雜度
計算複雜性理論（computational complexity theory）是計算理論的一部分，研究計算問題時所需的資源，比如時間和空間，以及如何盡可能的節省這些資源。
計算複雜性理論所研究的資源中最常見的是時間複雜度（要通過多少步才能解決問題）和空間複雜度（在解決問題時需要多少記憶體）。其他資源亦可考慮，例如在平行計算中，需要多少並行處理器才能解決問題。
時間複雜度是指在電腦科學與工程領域完成乙個演算法所需要的時間，是衡量乙個演算法優劣的重要引數。時間複雜度越小，說明該演算法效率越高，則該演算法越有價值。
空間複雜度是指電腦科學領域完成乙個演算法所需要占用的儲存空間，一般是輸入引數的函式。它是演算法優劣的重要度量指標，一般來說，空間複雜度越小，演算法越好。我們假設有乙個圖靈機來解決某一類語言的某一問題，設有x個字（word）屬於這個問題，把x放入這個圖靈機的輸入端，這個圖靈機為解決此問題所需要的工作帶格仔數總和稱為空間。
什麼是時間複雜度和空間複雜度
先簡要介紹一下 演算法複雜度分為時間複雜度和空間複雜度。其作用 時間複雜度是指執行這個演算法所需要的計算工作量 而空間複雜度是指執行這個演算法所需要的記憶體空間。時間和空間 即暫存器 都是計算機資源的重要體現，而演算法的複雜性就是體現在執行該演算法時的計算機所需的資源多少。時間複雜度 1 演算法的時...
什麼是時間複雜度
什麼是時間複雜度 作為乙個處在學習之路的渣渣，被乙個時間複雜度的題給難倒了，然後我就思考了一下什麼是時間複雜度。雖然在學校學習了了演算法的課程，但是仔細一想，對於時間複雜度還真是不怎麼懂。於是重新學習，記下自己的一些理解。1.時間複雜度 提到時間複雜度，第一時間想到的是演算法，簡單說，演算法就是你解...
什麼是時間複雜度
什麼是時間複雜度 作為乙個處在學習之路的渣渣，被乙個時間複雜度的題給難倒了，然後我就思考了一下什麼是時間複雜度。雖然在學校學習了了演算法的課程，但是仔細一想，對於時間複雜度還真是不怎麼懂。於是重新學習，記下自己的一些理解。1.時間複雜度 提到時間複雜度，第一時間想到的是演算法，簡單說，演算法就是你解...