input: def linearSearch(arr, n, x):
      for i in range (0, n):
          if (arr[i] == x):
              return i
      return -1
instruction: Határozzuk meg ennek az algoritmusnak az időbonyolultságát.
output: Az adott algoritmus időbonyolultsága O(n). Ennek oka, hogy az algoritmusnak egy ciklusa van (for ciklus), amely a legrosszabb esetben 0-tól n-1-ig tart. Az iterációk száma lineárisan növekszik a bemeneti tömb méretének növekedésével, így a függvényről azt mondjuk, hogy lineáris időbonyolultságú.