2011-03-19 50 views
3

什麼是計算Clojure函數的圈複雜度的合理方法?根據'if'和'cond'等函數計算決策點很容易,但宏開始變得棘手。任何人都已經嘗試過Clojure或者其他功能性語言?如何計算Clojure函數的圈複雜度?

+1

A不要認爲CC在Clojure中很有意義,但無論如何,您要計算的不是決策點本身,而是可能的執行路徑。 – Apalala 2011-03-19 23:52:21

+1

宏應該不是問題;你可以使用macroexpand來完全擺脫它們。 – 2011-03-20 02:23:37

回答

4

宏是一個抽象概念,不應該爲CC計算做出貢獻,除了函數調用之外。

這就是說,我不認爲CC對Clojure特別有趣。我會對測量過度使用可變性的東西更感興趣。