北大侠客行MUD论坛

 找回密码
 注册
搜索
热搜: 新手 wiki 升级
查看: 5187|回复: 5

快速查找用mapping

[复制链接]
发表于 2011-8-7 02:36:27 | 显示全部楼层 |阅读模式
用mapping进行查找的速度是常数级的,在很大的范围内都不会随着数据量大小变化。

北大侠客行MUD,中国最好的MUD
北大侠客行Mud(pkuxkx.net),最好的中文Mud游戏!
发表于 2011-8-7 08:54:10 | 显示全部楼层
就是mapping不能太大,像丐帮新手那个分配了N个mapping结构,
还要先用个random决定用哪个mapping,再在mapping里random选一个。
北大侠客行Mud(pkuxkx.net),最好的中文Mud游戏!
发表于 2011-8-7 10:49:57 | 显示全部楼层
常数级 算法课上学过的查找方式中没见过那么nb的
北大侠客行Mud(pkuxkx.net),最好的中文Mud游戏!
 楼主| 发表于 2011-8-7 13:16:16 | 显示全部楼层
原帖由 zine 于 2011-8-7 08:54 AM 发表
就是mapping不能太大,像丐帮新手那个分配了N个mapping结构,
还要先用个random决定用哪个mapping,再在mapping里random选一个。


数千上万是没有问题的
北大侠客行Mud(pkuxkx.net),最好的中文Mud游戏!
发表于 2011-8-8 13:21:54 | 显示全部楼层
原帖由 zgbl 于 2011-8-7 10:49 AM 发表
常数级 算法课上学过的查找方式中没见过那么nb的


hash啊
北大侠客行Mud(pkuxkx.net),最好的中文Mud游戏!
发表于 2011-8-8 13:23:03 | 显示全部楼层
原帖由 reallove 于 2011-8-8 13:21 发表


hash啊

oh,明白了
北大侠客行Mud(pkuxkx.net),最好的中文Mud游戏!
您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|北大侠客行MUD ( 京ICP备16065414号-1 )

GMT+8, 2024-3-28 04:19 PM , Processed in 0.009897 second(s), 14 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表