数据结构_查找
文章平均质量分 65
yaya_summer
这个作者很懒,什么都没留下…
展开
-
剑指 Offer 04. 二维数组中的查找
编写一个高效的算法来搜索m x n矩阵matrix中的一个目标值target。原创 2023-07-24 15:05:17 · 42 阅读 · 0 评论 -
数据结构-查找
ASL(Average Search Length),即平均查找长度,在查找运算中,由于所费时间在关键字的比较上,所以把平均 需要 和 待查找值比较的 关键字次数 称为平均查找长度。如我要找1,比25小,转向左子树,比较一次,比10小,转左子树,2次,比2 小,转左子树,3次,此时2无左子树,所以失败。28的左孩子,35的左孩子,3的左右孩子,20的左右孩子,29的左右孩子,40的左右孩子时,都是查找不成功的时候。当待查找元素不在查找表中时,也就是扫描整个表都没有找到,即比较了n次,查找失败。原创 2023-07-23 12:06:54 · 117 阅读 · 1 评论