<prompt> Kupata wakati utata wa algorithm hii.def linearSearcharr, n, x: for i in range 0, n: if arri x: return i return -1  <response>: Wakati utata wa algorithm iliyotolewa ni O n. Hii ni kwa sababu algorithm ina loop moja kwa loop ambayo inaendesha kutoka 0 hadi n-1 katika hali mbaya zaidi. idadi ya iterations kukua linearly na ongezeko la ukubwa wa safu ya input, hivyo kazi ni alisema kuwa na linear wakati utata. 