分析時間複雜度和空間複雜度(一級)

什麼叫時間複雜度,並且告訴大家我們一般求時間最壞複雜度,下邊我們該怎麼求時間複雜度呢,沒有必要去求他真實的計算次數, 所以我們最後把這個問題簡化了,怎麼來簡化? 1. 找出算法中的基本語句,基本語句是哪個語句呢,一般來說是執行次數最多的那條語句,其他的都可以省略,找算法中的基本語句, 算法中執行次數最多的那條語句就是基本語句 2. 然後我們只要計算基本語句的執行次數的級別就可以了

>>阅读原文<<