一、時間複雜度
while(i乘就是巢狀二、空間複雜度
int型別是4個位元組32位
乙個變數的空間複雜度是1，陣列等容器的空間複雜度是n。
要注意！遞迴會用到遞迴棧stack來儲存資訊，這是空間複雜度（即使沒有用到變數）也是n
常用的空間複雜度還有n^2
logn和nlogn的空間複雜度不常用。
三、折中
時間和空間只能有乙個達到最好，面試的時候要和面試官說清楚。
最好的情況是分別把時間最好和空間最好的演算法都告訴面試官。
工作的時候通常是用空間換時間。
演算法的複雜度 演算法的時間複雜度和空間複雜度
在一次筆試題目中，發現了自己對於演算法的時間複雜度問題上並沒有完全清晰這個概念和計算方法，故上網尋找到比較好的詳細介紹來學習。演算法的時間複雜度和空間複雜度合稱為演算法的複雜度。1.時間複雜度 1 時間頻度 乙個演算法執行所耗費的時間，從理論上是不能算出來的，必須上機執行測試才能知道。但我們不可能也...
演算法的複雜度 時間複雜度與空間複雜度
通常，對於乙個給定的演算法，我們要做 兩項分析。第一是從數學上證明演算法的正確性，這一步主要用到形式化證明的方法及相關推理模式，如迴圈不變式 數學歸納法等。而在證明演算法是正確的基礎上，第二步就是分析演算法的時間複雜度。演算法的時間複雜度反映了程式執行時間隨輸入規模增長而增長的量級，在很大程度上能很...
演算法複雜度 時間複雜度和空間複雜度
1 時間複雜度 1 時間頻度 乙個演算法執行所耗費的時間，從理論上是不能算出來的，必須上機執行測試才能知道。但我們不可能也沒有必要對每個演算法都上機測試，只需知道哪個演算法花費的時間多，哪個演算法花費的時間少就可以了。並且乙個演算法花費的時間與演算法中語句的執行次數成正比例，哪個演算法中語句執行次數...