计算机二级元素的查找,他后面的计算次数看不懂什么意思,麻烦指点一下!
最后除去的那个n的意思就是找到该元素的次数为n次,那么找到该元素可能1次,两次,三次,甚至是n次都有可能,所以表达式是从1加到n并除去n
就是在n个数里寻找一个数,那么最好的情况就是1次就找到了,最坏的情况是找了n次才找到,那么平均次数就是:(最好次数+最坏次数)/2 = (1+n)/2