編碼複雜度

編碼複雜度C(n):用於描述編碼量與所解決問題的規模的關係。

基本介紹

  • 中文名:編碼複雜度
  • 所屬學科:計算機
編碼複雜度C(n):編碼複雜度用於描述編碼量與所解決問題的規模的關係。如,在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 ,則避免了此問題, 編碼複雜度是O(1),不用重複編寫代碼,唯一需要的dao編碼也由bee實現,用戶直接使用即可。
編碼複雜度
ORM對比表格

相關詞條

熱門詞條

聯絡我們