数据结构与算法数据结构中计算求查找的长度ASL的值怎么算,查找时只要查找一次的要算吗?例如:34,42,54,25,12

数据结构与算法
数据结构中计算求查找的长度ASL的值怎么算,查找时只要查找一次的要算吗?例如:34,42,54,25,12,23,查找时查找一次就可以了,26要查找6次,67要查找2次,28要查找3次,32要查找3次,45要查找3次,这样ASL要怎么算啊
剪水为衣 1年前 已收到1个回答 举报

yydywwwy 幼苗

共回答了16个问题采纳率:100% 举报

查找长度的计算取决于你选择哪一种查找算法来查找。
你需要先指名用哪种查找算法来求ASL。
查找算法有线性表查找、树结构查找和散列查找等。
其中线性表查找包括顺序查找、对半查找和斐波那契查找等,树结构查找包括二叉树查找、高度平衡树B树等。

1年前

8
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.033 s. - webmaster@yulucn.com