折半查找平均查找长度 - 15个关键字的示例
在 15 个关键字的有序表中,每个关键字的查找概率相同,折半查找的查找成功的平均查找长度为 $log_2(15)+1=4.91$。
原文地址: https://www.cveoy.top/t/topic/qztU 著作权归作者所有。请勿转载和采集!
安全问答是一个知识全球问答,包含丰富的问答知识
在 15 个关键字的有序表中,每个关键字的查找概率相同,折半查找的查找成功的平均查找长度为 $log_2(15)+1=4.91$。
原文地址: https://www.cveoy.top/t/topic/qztU 著作权归作者所有。请勿转载和采集!