Witam,
mam takie zadanie i za cholere nie wiem jakie są prawidłowe odpowiedzi.
Implementujemy kolejkę. Jaką złożoność będą miały operacje dodania i usunięcia z kolejki, jeśli wykorzystamy do tego następujące struktury danych? (zauważ, że możemy użyć klucza numeru porządkowego wstawianego elementu oraz pamiętać numer pierwszego i ostatniego wstawionego elementu. Tablica hashowana ma optymalnie dobraną funkcję haszującą.
Operacja | Tablica | Hash Tab | Lista dwukierunkowa | Drzewo Binarne | Kopiec binarny MIN
Wstaw | | | | |
Usuń | | | | |
pytanie jest o pesymistyczną opcję.
Pomoże ktoś ?