数据结构中的各类查找---总结篇

1、基本概念： 一、  列表：待搜索的数据集合。算法 二、  关键字：要查找的那个数据。函数 三、  查找：一种算法过程。code 2、基于线性表的查找：排序 一、  顺序查找：递归 (1)思想：逐个比较，直到找到或者查找失败。索引 (2)时间复杂度：T(n) = O(n)。hash (3)空间复杂度：S(n) = O(n)。class (4)程序：List   Int SeqSearch(Rec

>>阅读原文<<