首页
数据结构与算法
设计模式
优质电影
关于作者
XUER
累计收获
5868
次访问
累计撰写
38
篇文章
累计收获
22
个点赞
导航
首页
数据结构与算法
设计模式
优质电影
关于作者
目录
标签
数据结构
散列表
2025-08-17 19:50
2
0
0
24.2℃
编程语言的艺术
什么是散列表 散列表来源于数组,它借助散列函数对数组这种数据结构进行扩充,利用的是支持按照下标随机访问元素的特性,它最大的特点就是查找、插入、删除的平均时间复杂度接近 O(1) 散列表两个核心问题是 散列函数设计和散列冲突解决。散列冲突有两种常用的解决方式,开放寻址法和链表法,散列函数设计的好坏决定
二分查找
2025-08-02 16:14
3
0
0
24.3℃
编程语言的艺术
二分查找(Binary Search)详解 二分查找是一种在有序数组中查找特定元素的高效算法,时间复杂度为 O(log n),比线性查找的 O(n) 快得多。 核心思想 "分而治之" - 通过不断将搜索范围减半来快速定位目标值 算法特性 前提条件:数组必须是有序的(升序或降序)
弹