複製鏈接
請複製以下鏈接發送給好友

編碼複雜度

鎖定
編碼複雜度C(n):用於描述編碼量與所解決問題的規模的關係。
中文名
編碼複雜度
所屬學科
計算機
編碼複雜度C(n) [1]  :編碼複雜度用於描述編碼量與所解決問題的規模的關係。如,在MVC編程中,一般會涉及到action,service,dao,model(實體)。當用面向對象方式操作一個DB表時,要寫一份dao;當操作兩個表時,要寫兩份dao;當操作n個表時,要寫n份dao;則此時編碼的複雜度會隨着問題規模增長為n,編碼複雜度也變成n。關於問題n的編碼複雜度(Coding Complexity)用C(n)表示。則上面描述問題的編碼複雜度為:C(n)=O(n)。
可以用數據結構中時間複雜度,空間複雜度作類比來理解編碼複雜度。編碼複雜度C(n)=O(n),意味着:對於每一個類似的問題,我們都要重新編寫代碼,解決n個問題,就是編寫n次代碼。這就是我們在MVC開發中,要不斷重複寫各層代碼的原因。Hibernate和Mybatis的編碼複雜度都為O(n),也就是説每操作一個DB的表,就要寫一次dao。Bee框架,一個新的ORM框架--Bee [2]  ,則避免了此問題, 編碼複雜度是O(1),不用重複編寫代碼,唯一需要的dao編碼也由bee實現,用户直接使用即可。
ORM對比表格 ORM對比表格
參考資料