各類算法時間復雜度：
1. 分治法 時間復雜度 nlogn
2. 動態(tài)規(guī)劃法 時間復雜度 n*n 空間復雜度 n
3. 貪心法 時間復雜度 n
海明嗎糾錯
海明碼的構造方法是：在數(shù)據(jù)位之間插入k個校驗位，通過擴大碼距來實現(xiàn)檢錯和糾錯榆浓。設數(shù)據(jù)位是n位嚷掠，校驗位是k位晃听，則n和k的必須滿足以下的關系馅而。
2^k-1≥n+k
數(shù)據(jù)為16位時，至少需要5位校驗位末誓。
25-1≥16+5
如果浮點數(shù)的階碼(包括1位階符)用R位的稱碼表示丸逸，尾數(shù)(包括1位數(shù)符)用M位的補碼表示锦援，則浮點數(shù)表示的數(shù)值范圍如下秀菱。
從圖中可見振诬，頁內(nèi)地址的長度是12（11-0+1）位，212=4096衍菱，即4K；頁號部分的地址長度是10位肩豁，每個段最大允許有1024個頁脊串；段號部分的地址長度是10位，2^10=1024清钥，最多可有1024個段琼锋。
