算法时间 空间 笔记一

1.2^3bit=1byte

　2^10b=1kb

　2^10kb=1m　　2^23b=1m　　(Int32:：2^32bit=2^29b=2^9m≈500m)

　2^10m=1g　　

2.10^3b≈1kb

　10^6kb≈1m

　10^9b≈1g　　1亿=1^8　　10亿字节≈1g　　(Int32：2^32位=42.94967296亿位≈42亿个整数)

3.缓存大小一般都是4g，磁盘Io读写太慢，遇到大的数据可以采用分布式计算（多台主机一起运算）和优化算法。