Therefore, the worst case running time of a linear search on the list is O(n) independent of the type of list used.
Stoga, u najgorem slučaju vreme izvršavanja linearne pretrage na listi je O(n) nezavisno od tipa liste koji se koristi.