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

Odpowiedz Nowy wątek
2011-09-01 13:07
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.

Pozostało 580 znaków

2011-09-01 13:21
0

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

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

Pozostało 580 znaków

Odpowiedz
Liczba odpowiedzi na stronę

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