空间换时间方法总结

1.用map 函数可以减少时间复杂度

2.散列方法

1.开数组存下标(下标值为数据)
2.开数组 数组的date值存 数据值*数组范围+下标值(不改变数据大小关系 并且可以快速算出下标值和原始date值)(原始date=(数据值*数组范围+下标值)/数据范围)(下标=(数据值*数组范围+下标值)%数据范围
3.当数字太大时候可以mod一个素数

猜你喜欢

转载自blog.csdn.net/Stydwn/article/details/90384660