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


Na PW przyjmuje tylko (ciekawe!) zlecenia. Masz problem? Pisz na forum, nie do mnie.
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