数据结构中时间复杂度问题

为啥第一个的频度是n+1
而第二个的是n

感谢回答 21348646491

应该是书印错了吧，我觉得俩都应该是n