摘要: 最初设计的CPU结构简单,内部不复杂。之所以制造它是为了让机器自动跑程序,算数。 早期CPU都是单周期的,人们没考虑那么多,性能啥的。就让CPU每个时钟周期跑一个指令,这些时钟周期等长。这样下来,有的指令跑完耗时长,有的指令跑完耗时短, 而CPU是走完一条指令再处理下一条的,给每个指令的时钟周期都是 阅读全文
posted @ 2019-12-10 11:15 dynmi 阅读(3467) 评论(0) 推荐(2) 编辑
摘要: 这三种排序算法的性能比较如下: 排序名称 时间复杂度(平均) 时间复杂度(最坏) 辅助空间 稳定性 快速排序 O(nlogn) O(n*n) O(nlogn) 不稳定 堆排序 O(nlogn) O(nlogn) O(1) 不稳定 归并排序 O(nlogn) O(nlogn) O(n) 稳定 以下除特 阅读全文
posted @ 2019-12-10 10:26 dynmi 阅读(458) 评论(0) 推荐(0) 编辑