我在地图中存储了一些对象(用字符串散列),但是对象可以用另一个字符串分类.因此,我可以制作这些类别的地图,并为每个类别保留该类别中对象的另一个地图.
每当我从这个数据结构中插入或获取请求时,我总是会知道该类别.这更有效吗？看起来它会是这样,除了地图的查找时间是log(n)我相信,那么整体的好处是什么呢？
只需使用真实数据测试更快的速度.
诸如"查找地图的时间是log(n)"之类的陈述可能会产生误导.还有一个随意的渐近常数.此外,如果您以非均匀随机方式分发数据或数据访问,通常情况下,关于"最佳"的陈述变得更加复杂.
在性能方面,很少有比使用实际数据的实际测量更好的工作.
| 归档时间： |
|
| 查看次数： |
425 次 |
| 最近记录： |