2022-02-21 学习笔记

计算之魂 存储

衡量存储器的三个指标

1 大量顺序访问数据时的速率，被称为传输的带宽
2 访问一个存储单元的时间
3 一次访问的准备时间
如果顺序访问 考虑1就够了 如果是随机访问某个特定的单后两种情况

两种建立索引的方式
1 按照内容排序
每个内容 存储了索引分别对照具体序号和数值

需要logn 时间查询到相应的内容
2 利用哈希表建立索引
o1 的复杂度就可以了 但是很难找出一个区间的所有值

如果将随机访问变成顺序访问 是转化问题的关键

支持向量机

1 本身性能很好
2