HASH GAME - Online Skill Game GET 300

　　静态查找表: 查找表一旦建立，在以后的查找过 程中就不会改变。它所对应的查找算法属于静态 查找技术。 动态查找表：查找表建立后，在后来的查找过程 中仍会改变查找表的内容。它所对应的查找算法 属于动态查找技术。 动态查找的例子——词汇统计问题。就是统 计一篇文章中使用了多少词汇以及每个词汇的使 用次数。 解决方法是先建立一个空的查找表，以后每 读到一个词就在查找表中查询一下，如果该词汇 存在则将其使用次数加一，否则将新词插入到查 找表中并设使用次数为一次。显然，这个查找表 是不断扩张的。

　　排序是计算机内经常进行的一种操作，其目的是将 一组同类型的记录序列调整为按照元素关键字有序的记 录序列。例如将学生记录按学号排序，将课程记录按课 程编码排序。 排序的形式化定义为：假设含n个记录的序列为{ R1, R2,…，Rn }，其相应的关键字序列为{ K1, K2,…，Kn }。 这些关键字相互之间可以进行比较，即在它们之间存在 着这样一个关系Kp1≤Kp2≤…≤Kpn，按此固有关系将最初 的记录序列重新排列为{ Rp1, Rp2, …，Rpn }的操作称作 排序。