(1)通常用查找过程中对关键字的比较次数 作为衡量算法效率优劣的标准。
(2)平均查找长度—ASL,相当于时间复杂度分析时的f(n)函数。
(3)考研的一个考点。
(4)ASL求解的关键就是建立折半查找判定树(也是二叉排序树)
(5)注意计算ASL时,(成功)ASL1=1/总结点数×总比较次数;(失败)ASL2=1/总失败位置×总比较次数。
(6)二叉树的节点包含:关键字+两个指向孩子的指针(也节点则是两个空指针)
数据结构-折半查找法的ASL计算
最新推荐文章于 2024-08-12 00:08:19 发布