![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
行专项
soho95
不坠青云志,不失赤子心,借我单骑驰千里,直入三军斩帅旗
展开
-
考试笔记02_操作系统_换页算法
FIFO、LRU、OPT这三种置换算法的缺页次数 2010-12-29 18:10:39| 分类: 学习笔记 | 标签: |字号大中小订阅 考虑下述页面走向: 1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6 当内存块数量分别为3时,试问FIFO、LRU、OPT这三种置换算法的缺页次数各是多少? 答:缺页定义为所转载 2013-12-31 11:07:58 · 4590 阅读 · 0 评论 -
考试笔记03_数据结构_基本算法复杂度
各种排序算法时间、空间复杂度 直接插入排序:原始数据元素集合越接近有序,该算法效率越高,时间复杂度为O(n) ~ O(n2),空间复杂度O(1)(可以改进为稳定排序算法) 希尔排序:分成若干小组,小组内部用直接插入排序。时间复杂度为O(n(lbn)2),空间复杂度O(1) 理论依据是:待排数据集合越接近有序,直接插入排序算法效率越高。希尔排序就是尽量使得待排集合变得有序。(不稳定算法) 直转载 2013-12-31 14:27:52 · 853 阅读 · 0 评论 -
考试笔记04_数字题合集
1、 2,10,5,8,3, 20,( ),5 解:2*10 5*8 20*3 x*5;20 40 60 80 x=16原创 2013-12-31 15:01:46 · 581 阅读 · 0 评论