一 概述
我们知道对数据的处理包含的操作整体来说是4种,即增删查改,即工作中接触最多的操作——CURD。
对于查找来说,字典的查找是通过键值对的匹配完成的,它可以在O(1)时间复杂度内,实现对数值条件的查找。
在处理数据的时候我们处理数据的过程中具体对数据进行了哪些操作,然后根据分析出来的数据操作,找到合理的数据结构。
代码对数据的处理是代码对输入数据进行计算并得到结果的过程,数据处理操作是找到需要处理的数据,计算结果,然后将结果保存下来。此过程可以理解为:
- 找到要处理的数据,这就是按照某些条件进行查找。
- 把结果存到一个新的内存空间中,此时是在现有数据上进行新增操作。
- 把结果存到一个已经使用的内存空间中,我们需要先删除内存空间中已经存在的数据,再新增新的数据。在这个过程中即使代码逻辑很复杂,他对数据处理的操作也就是基本操作中的的增加,删除,查找操作。
二 分析数据处理的过程
- 这段代码需要对数据进行那些操作。
- 这些操作中,哪个操作最影响效率,对事件复杂度的影响最大。
- 哪种数据结构最能提高数据操作的使用效率。