基于单链表与哈希表的商品信息查找算法的比较研究

Study on Commodity Information Retrieval Algorithms Based on Single Linked List and Hash Table

信息检索及其相关运算广泛应用于计算机信息管理实践中.基于单链表和哈希表两种结构实现动态查找算法为例,探讨商品信息查找的相关算法,说明这些算法的特点,比较分析了它们的时间性能,并从实验角度验证了这些算法时间性能的差异.

Information retrieval and related operation is widely used in the practice of computer information management. In this paper, a case about commodity information retrieval problem is introduced, and based on a single linked list and hash table, some retrieval algorithms are respectively designed. Some characteristics of these algorithms are also described in details. Their performances are comparatively analyzed, and the differences of time efficiency between these algorithms is verified from the experimental point of view.