fangzelin5的博客

哈希表是一种高效的数据结构，通过哈希函数将键映射到数组索引，实现O(1)时间复杂度的增删改查。其核心是"键→索引"的直接映射，使用数组存储值，并通过链表处理哈希冲突（链地址法）。理想情况下哈希函数应计算高效、映射均匀。当不同键映射到同一索引时会产生冲突，解决方法包括链地址法和开放地址法。哈希表平均时间复杂度为O(1)，最坏情况下可能退化为O(n)或O(logn)。典型应用包括数据缓存、键值存储和去重操作。实现时需考虑哈希函数设计、冲突处理机制和动态扩容等问题。

二分查找

排序-归并排序

4、两边指针都停止，代表此时左边此时的值，是大的。右边此时的值，是小的。5、当左边指针 i 走到了 右边指针J 的区间中，这时候我们要重新划定sort范围。2、左边通过 i++ 依次比较，如果比这个中间值小，就继续++ , 直到不符合。3、右边通过 j-- 依次比较，如果比这个中间值大，就继续++ ，直到不符合。1、设定一个中间值 q[ l+r >>1 ] , 让左右区间来比较。也就是再来一次quicksort() , 只不过这一次区间不一样。

基础排序--冒泡--选择--插入

【基础算法】快速排序&快速选择