随笔分类 -  算法

摘要：什么是哈希算法 Hash，一般翻译做“散列”，也有直接音译为“哈希”的，就是把任意长度的输入（又叫做预映射， pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，而不可能从散列 阅读全文

摘要：时间复杂度 时间复杂度是用来估计算法运行时间的一个单位 一般来说，时间复杂度高的比时间复杂度低的算法慢 常见的时间复杂度（按效率排序） O(1)<O(logn)<O(n)<O(nlogn)<O(n²)<O(n²ologn)<O(n³) 空间复杂度 用来评估算法内内存占用大小的一个式子 冒泡排序 如这 阅读全文