有关 欧几里得算法，参考 辗转相除法 定理 如果 a, b \in \mathbb{N^+}a, b \in \mathbb{N^+}，那么 (a, b) = s_na + t_n b(a, b) = s_na + t_n b 其中，s_n, t_ns_n, t_n 是下面定义的递归序列的第 nn 项 \begin{aligned} s_0 = 1, t_0 = 0, \\ s_1 = 0, t_1 = 1, \\ \end{aligned} \begin{aligned} s_0 = 1, t_0

DSA 的主要参数 全局公开密钥分量 pp：素数，要求 2^{L-1}<p<2^L2^{L-1}<p<2^L，且 LL 为 6464 的倍数 取 p = 127p = 127 qq：(p - 1)(p - 1) 的素因子，2^{159} < q < 2^{160}2^{159} < q < 2^{160}，即比特长度为 160160 位 则 p - 1 = 126 = 2 \times 3^2 \times 7p - 1 = 126 = 2 \times 3^2 \times 7，故取 q =

概述 时钟周期(Clock Cycle)：通常为节拍脉冲或T周期，即主频的倒数，是CPU中最小的时间单位。 主频：机器内部的时钟频率。时钟周期的倒数。 CPI (Clock cycle Per Instruction)：执行一条指令所需的时钟周期数。 CPU执行时间：运行一个程序所花费的时间 \displaystyle CPU执行时间 = \frac{CPU时钟周期数}{主频} = \frac{指令条数 \times CPI}{主频}\displaystyle CPU执行时间 = \frac{CPU时钟周

绪论 时间复杂度 T(n)T(n) 时指算法中所有语句的频度（执行次数）之和。 渐进时间复杂度是当 nn 趋于无穷时 T(n)T(n) 的数量级，而非 T(n)T(n) 的准确大小，因此以 T(n) 的数量级来表征时间复杂度。 加法规则： T(n) = T_1(n) + T_2(n) = O[f(n)] + O[g(n)] = O[\max\left\{f(n), g(n)\right\}] T(n) = T_1(n) + T_2(n) = O[f(n)] + O[g(n)] = O[\max\le

以前在上学的时候，期末考试时，计算机组成原理这门课中 cache 存储器的分值占到了100分中40分，当时就意识到了这部分内容的重要性，但是对于计算机来说最重要的内容莫过于中央处理器了，但是中央处理器对于考试来说，不太好考，于是考试具有区分性的压力就来到了cache 存储器上面。 下面讨论以下 cache 存储器，首先了解一个很重要的原理。 CPU 在访问存储器时，无论是存取指令还是数据，所访问的存储单元都趋于聚集在一个较小的连续趋于中，这个原理叫做局部性原理 通常，在处理器即将要访问的主存位置极有可能