关于算法时间复杂度问题

Question

这是关于顺序表的查找。在计算i++平均执行次数 书上答案是(n+1)/2次，请问我那个地方算错了

Answer 1

实际应该是o(n)，详细答案应该是(1+n)*n/2/n。为什么要再除以n因为这是每个元素的平均时间。