知识卡片
排序键决定可加速的查询
03180中的州名按末尾字母排序,因而以s结尾的条目可以集中查看;它不是按完整州名字典序排序,所以不能直接对完整名称做普通字典序二分查找。
排序可能让后续查询或范围操作更方便,但构建排序的时间、数据更新与查询次数都影响总体成本。书中从10项到1000项的人手时间估计只是说明,不是机器查询的性能预测。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
末尾字母升序排序的。类似地,如果这个列表包含了1000个单词呢?也许只要再多花几秒就能答出来,因为你可以利用状态的有序特性。 图 4-1 10个状态的列表 大量计算任务和作业因为进行了合理的排序预处理而变得简单。所以在计算机发展的早期,研究人员将大多数精力放在寻找高效的排序算法上。实际上,很多早期的
参考来源
- 位置:《算法技术手册》第4章《概述》(spine1491;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1454_split_001.html;u060-ch04-001)。
- 结论依据:60全文与03180全部十个州名及排列实读。
- 原始内容:末尾字母升序排序的。类似地,如果这个列表包含了1000个单词呢?也许只要再多花几秒就能答出来,因为你可以利用状态的有序特性。 图 4-1 10个状态的列表 大量计算任务和作业因为进行了合理的排序预处理而变得简单。所以在计算机发展的早期,研究人员将大多数精力放在寻找高效的排序算法上。实际上,很多早期的