快速查找用mapping

jason · 发表于 2011-8-7 02:36:27

用mapping进行查找的速度是常数级的，在很大的范围内都不会随着数据量大小变化。

北大侠客行MUD，中国最好的MUD

zine · 发表于 2011-8-7 08:54:10

就是mapping不能太大，像丐帮新手那个分配了N个mapping结构，
还要先用个random决定用哪个mapping，再在mapping里random选一个。

zgbl · 发表于 2011-8-7 10:49:57

常数级

算法课上学过的查找方式中没见过那么nb的

jason · 发表于 2011-8-7 13:16:16

原帖由 zine 于 2011-8-7 08:54 AM 发表
就是mapping不能太大，像丐帮新手那个分配了N个mapping结构，
还要先用个random决定用哪个mapping，再在mapping里random选一个。

数千上万是没有问题的

reallove · 发表于 2011-8-8 13:21:54

原帖由 zgbl 于 2011-8-7 10:49 AM 发表
常数级算法课上学过的查找方式中没见过那么nb的

hash啊

zgbl · 发表于 2011-8-8 13:23:03

原帖由 reallove 于 2011-8-8 13:21 发表

hash啊

oh，明白了

		自动登录	找回密码
密码			注册