Informatyka UJ forum

exeman

bo musisz wykonac n instrukcji wstawienia do kopca?

btw. thx za 2spojne. :)

Stasiu

ja żywię głęboką nadzieję, że te alg., które były oznaczone gwiazdką (robson, BIC) nie będą na egzaminie. Ktoś coś wie na ten temat? :/

Stasiu

ale wstawienie do kopca to jest chyba log(n) (nie pamiętam jeszcze do tego nie doszedłem ;) ). No chyba że nie przesiewamy tylko na chama na sam koniec :p

muciu

@Robson:
Z grubsza [Cormen] :
Działanie downheap(a) dziala w czasie O(h) gdzie h jest wysokościa węzła a (licząc od liści), a lisci na wysokośći h jest sufit(n/2^(h+1) ). Zatem build-heap mozna wyrazic jako
suma(h=0; h<=podłoga(lg n)) {
sufit(n/2^(h+1))*O(h)
}
co jest równe:
O(n* suma(...){sufit(h/2^h)}) ale szereg: suma(h=0;h<=+inf){h/2^h}jest zbiezny do 2, zatem otrzymujemy O(n).

mateo

Robson

Dzieki!
ja głupi :oops: pomyliłem sobie Upheap z Downheapem :oops: i mi nie chciało wyjść :P :P :P :oops:

dzendras

powodzenia jutro wszystkim! Pokażcie, że student może być Sprite! :)

szymku

Też życzę powodzenia.. napiszcie potem jak było.

exeman

Jak myslicie, bedzie Johnoson? :/

Robson

Exeman ty sie tyle nie ucz - sesja jest :D

kap00ch

e no co wy? co to ten johnson ?:P a tak powazniej ja wychodze z zalozenia ze robsona :> , johnsona, polifazowego , multilistowego, znakowania oraz kompaktyfikacji nie bedzie;p

ZenonZajebich

podobają mi się te założenia kapuhu :) popieram w 100% ;)

kap00ch

no jezeli sie sprawdza to by bylo bardzo bardzo :] no chyba ze jest tu jakis cfaniaq ktory od tak ma w malym palcu cala gospodarke pam. (pomijamy buddy sys bo to fajne jest:P) i reszte listy ;p

Fidel

a TCS patrzy i notuje co umiecie :P

Rogal

Notuje czego nie umiecie :twisted:

A co do wymienionych wyżej algorytmów to na pewno nie będzie pytania w stylu napisz algorytm (bo to w końcu test), ale bardzo możliwe, że będą pytania związane z ogólną zasadą działania nawet tych najbardziej pokręconych algorytmów.

chlebek

lepiej zeby nie bylo, w pol dnia raczej ciezko sie tego wszystkiego nauczyc :?

h

Uczycie się jeszcze? Ktoś słyszał co będzie?

oinopion

wlasnie wymiekam. dobranoc. powodzenia, tym, ktorym nie bede zyczyl powodzenia jutro [nie wyszstkich znam osobiscie, a szkoda]

hansu

No, a ja sie wlasnie ambitnie zabieram za to dziadostwo. Wprawdzie dalej nie wiem co to jest ten stos, ale moze jakos mi to szybko pojdzie przebrniecie przez te notatki :)

Skrobocik

Powodzonka życzę wszystkim podchodzącym ;) Pytania pewnie zapodadzą na stronce, jak sądzicie :?:

r4ku

powodzenia, dajcie z siebie wszystko :D

Rogal

@hansu:Stos? Jaki stos ja do tego nie doszedłem, o co w tym chodzi?

edited: Wyciąg z punktacji końcowej z ASD:

r4ku

jak wrazenia?
mysle ze duzo bardziej by nam sie przydal dodatkowy czas na zadania niz dodatkowe zadanie... bo i tak nie starczylo czasu zeby wszystko policzyc:/

exeman

Masakra :D

kap00ch

ch00jnia z grzybnia :P daliby 30 minut wiecej a nie jedno zadanie weicej ;/ bleee...po kiego ja sie pol roku meczylem :P