主定理一般形式是t(n) = a t(n / b) + f(n)， a >= 1, b > 1。遞迴項可以理解為乙個高度為 logbn 的 a 叉樹， 這樣 total operation就是 (a ^ logbn) - 1， 右邊的f(n)假設為 nc 那麼我們對比一下這兩項就會發現 t(n)的複雜度主要取決於 logba 與 c 的大小。所以我們才會有接下來的三種case。也需要注意什麼時候不可以使用主定理。
case 1: c < logba , o(n) = n ^ logba , 意味著我們可以忽略 f(n)
case 2: c = logba, o(n) = nc logk + 1n , k >= 0
case 3: c > logba, o(n) = nc
reference:
重新寫一下資料概念
資料庫基礎 1.什麼是資料庫?資料庫 database,儲存資料的倉庫 資料庫 高效的儲存和處理資料的介質 介質主要是兩種 磁碟和記憶體 2.資料庫分類?資料庫根據儲存介質的不同,進行了分類 關係型資料庫 sql 和非關係型資料庫 nosql not only sql 3.不同的資料庫的產品有哪些?...
重新理解一下物件class這個東西
time 2017 06 18 重新的理解一下物件這個東西 class people def init self,name,year self.name name self.year year defupdate self self.year 1 defchange name self self.n...
重新溫習一下CMM標準定義
不求生搬硬套，但求不斷提高 2 標準劃分 摘自 使用軟體工程 cmm將軟體分為5個等級 1 初始級 initial 工作無序，專案進行過程中常放棄當初的規劃 管理無章，缺乏健全的管理制度 開發專案的成效不穩定，產品的效能和質量依賴於個人能力和行為。2 可重複級 repeatable 管理制度化，建立...