Zdania dotyczące stosu i kolejki

Odpowiedz Nowy wątek
2011-09-04 18:39
poczatkujacy21
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ę.

Pozostało 580 znaków

2011-09-04 20:09
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

edytowany 1x, ostatnio: Shalom, 2011-09-04 20:10

Pozostało 580 znaków

2011-09-04 21:07
poczatkujacy21
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.

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