首页 > 试题广场 >

再次考虑线性查找问题,假定要查找的元素等可能的为数组中的任意

[问答题]
再次考虑线性查找问题,假定要查找的元素等可能的为数组中的任意元素,平均需要检查输入序列的多少元素?最坏情况又如何呢?用记号给出线性查找的平均情况和最坏情况运行时间。证明你的答案。

这道题你会答吗?花几分钟告诉大家答案吧!