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

快速查找用mapping

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

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

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

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

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

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

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

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

数千上万是没有问题的

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

原帖由 zgbl 于 2011-8-7 10:49 AM 发表 http://pkuxkx.net/forum/images/common/back.gif
常数级ttk_02 算法课上学过的查找方式中没见过那么nb的

hash啊

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

原帖由 reallove 于 2011-8-8 13:21 发表 http://pkuxkx.net/forum/images/common/back.gif


hash啊
oh,明白了
页: [1]
查看完整版本: 快速查找用mapping