W nieposortowanej tablicy, aby znaleźć element po kluczu, zwykle trzeba przeszukać elementy jeden po drugim, aż zostanie znaleziony potrzebny. Dlatego złożoność czasowa takiego wyszukiwania to O(n), gdzie n to liczba elementów w tablicy. Oznacza to, że w najgorszym przypadku trzeba sprawdzić wszystkie elementy.

Poprzednia Dalej