DSC00128 (10)

te rotacji w najgorszym przypadku jest wykonywanych w operacji wstawiania do n-fezlowego drzewa czerwono-czarnego? ©(n) O; ©(lg n.) O; ©(« \g O; ©(!} Q-,

%/n) O; n(Ign) □;

ssjjb.cz poprawne oszacowania czasu działania w najgorszym przypadku algorytmu Taeap-pTdla danych rozmiaru n: ć>(n) □; 0(n³) O; ©(n) O; Q(n³) Q; B(nlgn) U\ ©(lgnj Dr,

'ilg² n) O;

poprawne oszacowani a czasu działania w najgorszym przypadku algorytmu inser-■sort dla, danych rozmiaru n: 0(n) O; 0(n.²) O; ©(n) O*, Sł(n²) Q-, 0(n Ig n) Qr, ja? O; 0(nlg²n) O;

tez poprawne oszacowania czasu wyszukiwania następnika elementu o zadanym i w elementowym kopcu dwumianowym w najgorszym przypadku:    0(n) Q\

[7; 0(w²) O; 0(n) O; fi(n²) □; 0(nlgn) O; ©(lgn) O; ojnlg² n) Q*

z poprawne oszacowania czasu wyszukiwania następnika elementu o zadanym w n-elementowym drzewie czerwono-czarnym w najgorszym przypadku: 0{n) O* 0(ra²) O; 0(n) □; 0(n²) O; ©(nlgn) □; 0(lgn) O; 0(nlg²n) O;

poprawne oszacowania liczby kluczy w liściach B-drzewa o minimalnym stopniu t acego n kluczy: 0(n) O; ©(»*) □; 0((lg n)/t) O; ©(lgt n) U\ ©(Ig* n) Q;

będzie miał napis aaccbbddeeffgg zakodowany kodzie Huffmana?