各类算法时间复杂度:
1. 分治法 时间复杂度 nlogn
2. 动态规划法 时间复杂度 n*n 空间复杂度 n
3. 贪心法 时间复杂度 n
海明码的构造方法是:在数据位之间插入k个校验位,通过扩大码距来实现检错和纠错。设数据位是n位,校验位是k位,则n和k的必须满足以下的关系。
2^k-1≥n+k
数据为16位时,至少需要5位校验位。
25-1≥16+5
如果浮点数的阶码(包括1位阶符)用R位的称码表示,尾数(包括1位数符)用M位的补码表示,则浮点数表示的数值范围如下。
从图中可见,页内地址的长度是12(11-0+1)位,212=4096,即4K;页号部分的地址长度是10位,每个段最大允许有1024个页;段号部分的地址长度是10位,2^10=1024,最多可有1024个段。