T. Kormen 书中的线性搜索。他什么意思？

这是他在数组中线性搜索数字的伪代码：

1. Установить значение answer равным NOT-FOUND.
2. Для каждого индекса i, пробегающего поочередно значение от 1 до п
А. Если A[i] = х, установить значение answer равным i.
3. В качестве выходного вернуть значение answer

他进一步解释说：

Будем счи­тать, что каждое выполнение шага i требует времени t от i, 
где t от i - некоторые константы, не зависящие от n

并给出程序执行时间的公式：

帮助破译。测试 i 和 n 相等性的时间是否乘以结果 n+1 ？为什么会成倍增长？好吧，我没有比这更进一步了。