Pytanie teoretyczna - zbiór uporządkowany i nieuporządkowany

0

Witam

Podaj dolne ograniczenie złożoności czasowej w przypadku pesymistycznym dla problemy wyszukiwania elementu w zbiorze

a) nieuporządkowanym ( na moje będzie tutaj O(n) );
b) uporządkowanym ( nie wiem co tutaj będzie ).

Pozdrawiam.

0

Zbiór nieuporządkowany - wyszukiwanie liniowe O(n)

Zbiór uporządkowany - wyszukiwanie binarne log2(n)

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0