计算机基础

计算机存储单位的换算关系
1TB=1024GB 1GB=1024MB 1MB=1024KB 1KB=1024B 1B=8b
现在一般的电脑一个单元块4KB 1T大约有10亿个字节，大约2.5亿个单元块。
一字节有8位
硬盘内部和70,80年代听歌那个磁盘差不多，也有磁道，磁道上遍布着好多小块，存储的东西都在小块上，也有机械手臂，每次都需要机械手臂读取信息。每个小块前部分是存储信息的标志，后边是正文。
为什么需要内存？
CPU直接从硬盘中读取数据太浪费时间，因为CPU的处理信息的速度远远大于硬盘的处理速度，如果直接从硬盘中取等待时间太长，太浪费。内存起过度作用，加大对CPU的利用，进而加快了计算机的运行速度。.
读取一次数据就是一个Io
内存读取磁盘信息叫：磁盘Io；
CPU读取内存信息叫：总线Io；
计算机读取计算机叫：计算机io；
连续存储和不连续存储的区别：
连续存储时读取的速度快，但是现在的磁盘基本上都是不连续存储，为什么呢?
如果你用连续存储方式存储一个文件，可能不需要其中一些小文件就会删除，然后就会空出来一小块，然后下次存储文件时由于需要连续存储所以只会在后面足够大的地方存储，就会造成前面浪费，你会觉得用着用着磁盘存的东西越来越少根本达不到应该有的存储空间。如果是不连续存储它会从前面先找的即时是很小的地方也会存储，每个小块都会下一个小块的信息，这样就会充分利用空间。
时间复杂度
O(n)：y=kx+b 其中k，b是常数，x是数量，y是次数。
O(1) :y=kx
O(n的平方): y=kx的平方
O(log n): y=log n