平均查找长度ASL (Average Search Length)定义为:
pi代表每个结点的概率,ci代表查找所需要比较的次数。
1,顺序查找:
ASL查找成功=(n+1)/2
ASL查找失败=(n)
2,二分查找:
ASL查找成功=log2(n+1)-1
题型:根据给出的树,计算成功查找的ASL和失败查找的ASL。
平均查找长度ASL (Average Search Length)定义为:
pi代表每个结点的概率,ci代表查找所需要比较的次数。
1,顺序查找:
ASL查找成功=(n+1)/2
ASL查找失败=(n)
2,二分查找:
ASL查找成功=log2(n+1)-1
题型:根据给出的树,计算成功查找的ASL和失败查找的ASL。