你算出来的(n+2)/2，当n->无穷大的时候，就是n/2啦。其实算法复杂度，关注的是数量级，而不是细节。(n+1)*3/4的那个值，她的假设前提是，查的到和查不到2种情况各占50%。你的值，你的假设是，查不到的情况只占1/n。n/2，则假设查到的情况占100%。平均比较次数和平均查找长度应该只是字面上写法不同，其实意思没什么区别。
问题描述不清,查找的规则是什么.要解决什么问题?
