摘要：
哈希表 是唯一一个专用于集合的数据结构。可以以常量的平均时间实现插入，删除和查找 哈希表的时间复杂度是 O(1) 哈希表的思想是 用一个与集合差不多大小的数组来存储这个集合，将数据元素的关键字映射的数组的下标上面，这个映射我们称之为 散列函数 数组称之为 散列表，查找数据的时候，根据被查找的关键字找 阅读全文
摘要：
描述算法复杂度时,常用o(1), o(n), o(logn), o(nlogn)表示对应算法的时间复杂度，是算法的时空复杂度的表示。不仅仅用于表示时间复杂度，也用于表示空间复杂度。 O后面的括号中有一个函数，指明某个算法的耗时/耗空间与数据增长量之间的关系。其中的n代表输入数据的量。 比如时间复杂度 阅读全文