如何计算折半查找的平均查找长度 (T_T!)

min3800 1年前 已收到1个回答 举报
赞

忘记共同 幼苗

共回答了22个问题采纳率：90.9% 举报

如果你是要求给定的一组有序的记录关键字序列的话,例如{13,18,24,35,47,50,62,83,90}.你要先求出其折半查找判定树.{47（18（13,24（ ,35））,62（50,83（ ,90）））}.这树你可以还原吧.所以平均查找长度为（ 1*1+2*2+3*4+4*2）/9=25/9,只看每一层的结点数.至于那个公式的话,书上有,你就自己看吧.

1年前

2
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.082 s. - webmaster@yulucn.com