UpdateTime 2020-12-17

重置 开始 暂停 停止 减速 加速 概述 排序的过程,实际上是减少逆序数的过程。 排序算法稳定性:假设待排序的序列中,存在相同的关键字,若经过排序,这些记录的相对次序保持不变,即在原序列中,r[i]=r[j],且r[i]在r[j]之前,而在排序后的序列中,r[i]仍在r[j]之前,则称这种排序算法是稳定的;否则称为不稳定的。 冒泡排序 冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换

UpdateTime 2020-12-10

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

UpdateTime 2020-11-28

绪论 时间复杂度 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

UpdateTime 2019-10-22

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