1、数组下标的应用

【知识点讲解】

类似于桶排序，在整数数据不算太大的情况下，利用int类型不超过32，longlong类型不超过64，对于数组下标进行映射，优点是对于需要排序或者按照顺序输出的会大幅度提高速度，因为数组相当于一个天然的有序的桶，直接映射数据即可

最典型的是计数排序

可映射到数据下标的数据可以是整数、26个大小写字母，数组存储的内容可以是数据下标出现的次数，这样就实现了对数据个数的计数，同时这种方式能够有效处理重复数据

 

【前缀和】

 为了计算数据一段的和，我们可以利用这两个位置的差值来计算这一段的和，这种差值的思想是求取一段数据可以避免重复数据的好方法

前缀和的思想

 【总结】

前缀和和数组下标映射的思想的应用有待继续补充，这都是通过对数据的预先处理，来实现算法效率的提升，用预处理来降低时间效率

缺点：用空间换时间