偶然复杂度
偶然复杂度(Accidental complexity)是指電腦軟體開發過程中所引入不必要的复杂度。偶然复杂度不是待求解問題的本質,相對而言, 本質複雜度和待求解問題的本質有關,是無法避免的。偶然复杂度一般是因為選用求解問題的方法時所引入的[1]。
有時偶然复杂度可以歸因於像無效的規劃等錯誤,不過有時偶然复杂度是求解問題時伴隨產生的副作用。例如因為記憶體用完而產生的复杂度是一種偶然复杂度,但只要決定使用電腦求解問題,就會存在這種复杂度。
好的軟體架構、設計及實現可以將偶然复杂度降到最低,過多的偶然复杂度是一個反面模式的例子。
參考資料
编辑- ^ Holt, John. UML for systems engineering: watching the wheels. IET. 2004: 8. ISBN 978-0-86341-354-4.
这是一篇與程序设计相關的小作品。您可以通过编辑或修订扩充其内容。 |