文章分类 -  算法

摘要：什么是对数软件开发中通过合理的算法能减小计算的空间复杂度和时间复杂度，有的复杂度为logN，什么是logN？ 对数首先，logN被称为对数，是在幂函数的基础上衍生的。例如：3²=9，可以得到log以3为底的9的对数等于2，可以理解为3相乘等于9，这里是两个3相乘，所以结果就是2。 比较经典的二分查找 阅读全文

摘要：什么是哈希表？ 我们在这篇文章将要学习最有用的数据结构之一—哈希表，哈希表的英文叫 Hash Table，也可以称为散列表或者 Hash 表。 哈希表用的是数组支持按照下标随机访问数据的特性，所以哈希表其实就是数组的一种扩展，由数组演化而来。可以说，如果没有数组，就没有散列表。 哈希表存储的是由键（ 阅读全文