摘要
本文提出一种基于按位段分块的映射查找新方法，该方法具有快速高效、不受数据类型与范围限制的特点。其理论意义和实用价值在于在查找中引入了按位段映射的思想，实现了平均时间复杂度为Ｏ（ｌｏｇ２（Ｎ／Ｍ））的快速查找。
In this pap er, a new map searc hing method based on block according bit field is presented, which has the virtu es of speed, high efficiency and no restriction on the type and the scope of dat a. The theoretical significance and the parctical worth of this method are that the idea of map according bit field is introduced into searching, and an efficie nt searching method is realized which the mean time complexity is O(log 2(N/ M))(M is the number of the biocks).
出处
《微机发展》
1998年第4期17-20,共4页
Microcomputer Development
