jmsyzsfq的博客

二分三分哈希自做课件，提供参考 二分：在一个单调有序的集合中查找元素，每次将集合分为左右两部分，判断解在哪个部分中并调集集合上下界，重复直到找到目标元素。时间复杂度：O(logn) 三分：最基础的作用，寻找凸性函数极值 哈希：Hash，一般翻译做“散列”，也有直接音译为“哈希”的，就是把任意长度的输入（又叫做预映射， pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，所以不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。