複雜度及圈複雜介紹介紹

軟體複雜度衡量方法有許多種：

對於軟體複雜度最著名的可能就是tom mccabe的方法了。該方法通過計算子程式中的「決策點（decision points）」的數量來衡量複雜度。

圈複雜度用來評價**複雜度，以函式為單位，數值越大表示**的邏輯分支越多，理解起來也更複雜。圈複雜度可以成為編碼及重構的重要參考指標，以指導撰寫可讀性高的**。有關圈複雜度的定義，可以自行搜尋。《**大全》有如下的定義:

計算子程式中決策點數量的技術 (**大全2,19章p458)

1.由1

計數，一直往下通過程式。

2.一旦遇到以下關鍵字，或者其同類的詞，就加1：

if, while, repeat, for, and, or

3. 給case(switch)語句中的每一種情況都加1.

作者也給了處理複雜度度量結果的建議:

0-5: 子程式可能還不錯

6-20: 得想辦法簡化子程式了

10+ 把子程式的某一部分拆分成另乙個子程式並呼叫它。

這些數字和策略都不是絕對的，正如作者所言至少應當視其為警示。

把子程式的一部分提取成兩乙個子程式，不會降低整個程式的複雜度，只是把決策點移到其他地方。但是這樣做可以降低你在同意時間必須關注的複雜度水平。由於重點是要降低你需要在頭腦中同時考慮的專案的數量，所有降低乙個給定子程式的複雜度是有價值的。