具有12个关键字的有序表,折半查找的平均长度是多少

2025-03-14 21:03:02
推荐回答(2个)
回答1:

折半查找的平均长度是shi 3.1

回答2:

worst case数量级是O(logn),如果要算具体的数学期望会取决于你的搜索目标的值域和分布。