算法的思考
2019-06-15 本文已影响0人
不说话的唐僧
- 算法必须和数据规模挂钩
- 因为在数据规模小的情况下，普通的算法和高级的算法性能差距并不大，如果代码的执行频率不高，又不是核心代码，那么选择算法的依据应该是是否简单，容易维护，容易实现。
- 要结合数据的特征和访问方式来选择数据结构
- 区别对待IO密集、内存，密集和计算密集
- 你要处理的数据存储在磁盘，比如数据库中。那代码的瓶颈可能就是磁盘IO，这个时候要思考如何减少磁盘IO的次数。
- 善于使用语言提供的类，避免重复造轮子
- 不要漫无目的的优化
- 要着重核心代码的优化，或者会多次执行的代码
