聽說讀寫

摘要： 概述哈希表是非常常用的一種數據結構和算法其o(1)的查詢時間復雜度讓它可以傲視大部分其他算法這里是一些常見的數據結構的查詢復雜度冒泡o(n) 二分法o(logn) [已經排序的數據]數組o(1)基本原理哈希表的主要原理就是hash值的計算hash vlaue =f(key)其中f() 可以視為o(1)復雜度 (通過 映射hashvalue 和內存地址,就可以在o(1)時間內完成查詢)當然 hash函數要保證hash值的不重復, (為了性能,還要考慮分布的連續性等)具體Hash函數是怎么實現的之后再介紹,總體來說數組和Hash都可以達到o(1)的復雜度相比Hash來說,在數據量很大的情況下,數. 閱讀全文