數據結構中的各類查找---總結篇

1、基本概念: 一、  列表:待搜索的數據集合。算法 二、  關鍵字:要查找的那個數據。函數 三、  查找:一種算法過程。code 2、基於線性表的查找:排序 一、  順序查找:遞歸 (1)思想:逐個比較,直到找到或者查找失敗。索引 (2)時間複雜度:T(n) = O(n)。hash (3)空間複雜度:S(n) = O(n)。class (4)程序:List   Int SeqSearch(Rec
相關文章
相關標籤/搜索