Question

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

Answer 1

查找长度的计算取决于你选择哪一种查找算法来查找。

你需要先指名用哪种查找算法来求ASL。

查找算法有线性表查找、树结构查找和散列查找等。

其中线性表查找包括顺序查找、对半查找和斐波那契查找等，树结构查找包括二叉树查找、高度平衡树B树等。