MaIn forum

Pierwszy!

Co byście powiedzieli na taką strukturę? Skończony multizbiór S z operacjami?
Insert (S, x, k) - wstawia k egzemplarzy x
Delete(S, x, k) - usuwa k egzemplarzy x (albo wszystkie jak jest mniej niż k)
Max(S) - zwraca element o największej liczbie wystąpień

Czy da się wymyślić coś lepszego i prostszego od drzewo + kopiec?


//No i drugie zadanko. Wykaż, że żeby scalić k uporządkowanych list długości n,
//trzeba zrobić Omega(n k log(k)) porównań. Zaprojektuj algorytm.
//Wiem jak zrobić dowód, ale nie wiem jaki jest ten algorytm.
Już wiem! )))

Ostatnio edytowany przez Maciek (2007-12-15 22:41:07)