继续算法 哈希Hash (一) 概述
摘要：
概述哈希表是非常常用的一种数据结构和算法其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来说,在数据量很大的情况下,数. 阅读全文
posted @ 2011-10-03 16:31 听说读写 阅读(323) 评论(0) 推荐(0) 编辑
