Solutions to exercises and problems from "Introduction to Algorithms", Second Edition by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein (in Polish)
"pamiętać tylko, czy dany klucz należy do zbioru, czy nie. Na" -> "zapamiętywać jedynie fakt przynależności kluczy do zbioru. Dokładniej, na"
"o długości m" -> "V[0..m-1]"
Kontrakt operacji Search z wprowadzenia do części III mówi o tym, że operacja ta powinna zwracać wskaźnik do elementu lub NIL. Zatem implementacji bit_vector_search powinna wyglądać tak (w tym zadaniu utożsamiamy elementy z ich kluczami):
def bit_vector_search(V, k):
return k if V[k] == 1 else None;
Przeformułować zdanie mówiące o wyszukiwaniu w wektorze bitowym po uwzględnieniu powyższego.
"pamiętać tylko, czy dany klucz należy do zbioru, czy nie. Na" -> "zapamiętywać jedynie fakt przynależności kluczy do zbioru. Dokładniej, na" "o długości m" -> "V[0..m-1]" Kontrakt operacji Search z wprowadzenia do części III mówi o tym, że operacja ta powinna zwracać wskaźnik do elementu lub NIL. Zatem implementacji bit_vector_search powinna wyglądać tak (w tym zadaniu utożsamiamy elementy z ich kluczami): def bit_vector_search(V, k): return k if V[k] == 1 else None; Przeformułować zdanie mówiące o wyszukiwaniu w wektorze bitowym po uwzględnieniu powyższego.