计算机基础
syousetu
这个作者很懒,什么都没留下…
展开
-
python排序
冒泡排序时间复杂度:n平方空间复杂度:1代码实现:def sort1(data): for i in range(0,len(data)-1): for j in range(0,len(data)-i-1): if data[j]>data[j+1]: data[j],data[j+1] = data[j+1],data[j] return data选择排序时间复杂度:n平方空间复杂度:1代码实现:def sort2(data): for i in ran原创 2020-12-31 22:31:23 · 154 阅读 · 0 评论 -
缓存、内存、CPU
缓存缓存概念缓存是指可以进行高速数据交换的存储器,他先于内存与CPU交换数据,因此速率很快。缓存只是少部分数据的复制品,所以CPU到缓存中寻找数据时,也会出现找不到的情况,这时CPU还是会到内存中去找数据,这样系统的速率就慢下来了。缓存的工作原理缓存的工作原理是当CPU(运算单元)要读取一个数据时,首先从CPU缓存中查找,找到就立即读取并送给CPU处理;没有找到,就从速率相对较慢的内存中读取并送给CPU处理,同时把这个数据所在的数据块调入缓存中,可以使得以后对整块数据的读取都从缓存中进行,不必再调用原创 2020-06-11 13:56:43 · 334 阅读 · 0 评论