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.
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.
Zbiór nieuporządkowany - wyszukiwanie liniowe O(n)
Zbiór uporządkowany - wyszukiwanie binarne log2(n)