Zdania dotyczące stosu i kolejki

0

a) dostęp do elementu s stosu S znajdującego się na wysokości (sqrt(h)0-1)*floor(sqrt(h)) wymaga zdjęcia Theta(sqrt(h)) jego poprzednikow.

b) dostęp do elementu q kolejki Q znajdujacego sie na pozycji (sqrt(l)-1)*floor(sqrt(l)) wymaga wyjecia Theta(sqrt(l)) jego poprzednikow

Które zdanie jest prawdziwe, proszę o wskazówkę.

0

Mam wrażenie że żadnych zadań na tych studiach nie miałeś... Marnie widzę tą twoją poprawkę z ASD...
a) (sqrt(h)-1)*floor(sqrt(h)) to jest mniej więcej h. Jeśli element znajduje na takiej wysokości to albo trzeba zdjąć h elementów albo żadnego elementu (zależy czy patrzymy od góry czy od dołu), ale tak czy siak nie jest to theta(sqrt(h))
b) jw

0

Dzieki za odpowiedz.

P.S bo nie miałem zadnych procz praktyki (implementacji). Pomijam oczywiscie Analize, Programowanie, Algorytmy były, ale ich nie było ( bez komentarza ).

Pozdrawiam.

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