...其中查找值为x的结点,在查找成功时需要比较的平均次数是多少?还有如 ...

发布网友发布时间：2024-10-15 12:33

共1个回答

热心网友时间：2024-11-16 06:34

如果查找的是第一个是比较1次，第二个是2次第n个是n次，要查找的元素每个概率相等即每个为1/n
所以平均是(1/n)(1+2+3+……n)=(1+n)/2次
查找失败是即是每个都查找了一遍都没找到所以是n次.
只能这样解释了，如果有疑问可以再问。

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com