发布时间:2025-02-23 19:58:16 点击量:
HASH GAME - Online Skill Game GET 300
在一个序列中查找一个特殊的对象所需要的时间取决于容器中对象的数量.如果我们没有对容器中元素进行排序,那么随着元素数量的增加,你所需要的查找时间也就直线增加了:如果容器中元素的数量增加了一倍,那么你用来查找一个特殊元素的时间也就增加了一倍.然而,如果我们对容器中的元素进行了排序,那么查找时间就是随着元素数量的对数而增加的了:要使查找一个元素的时间增加一倍,你必须使集合中的元素数量增加四倍.如果你用一个key来搜索对象,你可以用比序列式容器更好的方法来存储你的对象.你可以用哈希表(hash table).我觉得哈希表作用就是快速搜索对象.