软件设计师 - 常用公式

流水线连续执行k段指令的时间：

流水线总时间 = 单条指令时间 + 流水线周期 * (k-1)

或

流水线总时间 = 流水线周期 *k

流水线周期为：指令分段执行中时间最长的一段（先以第一个为主，算不出来，可用第二个）

环路复杂度：

数路径上有多少个判定分支，多少个判定分支加1就说环路复杂度

McCabe度量法计算该程序图的环路复杂性

V(G)=E-N+2，其中，E是流图中边的条数，N是结点数。

哈夫曼编码

哈夫曼树原理，及构造方法
压缩率：原来需要m位编码，使用哈夫曼编码后平均需要n位（累加 ：每个字母的长度*出现的概率），则压缩率 = m/n;

海明校验码

m位原数据，k位校验码，1位校验信息指出无错误，校验信息为2^k

m+k+1 <= 2^k

最少测试用例

使得每个分支的真假分支都执行一次的最小值

发生死锁得最小值

一共m个资源，n个进程，每个进程需要m₀个资源，则：
只要每个进程分配了m₀-1个资源后，还有一个额外的资源，就不会发生死锁；