UŠaA

[Leclair]

Toto z tej knizky je presne to iste, este ja som to opisal ked som na to chodil a som to ukazal Simonakovi a zeby sa vela pytal, ani ne.

[Don_Corleone]

Korečko sa pyta ... bolo mu uz ku koncu podozrive ze mal 20 rovnakych zadani do bodky kazdopadne s tym az taky problem nema ... spyta sa par otazok ohladom tych zlozitosti preco mate tuto dvojku preco je hentam i+1 ak viete da vam kludne dva body ci je to odpisane ci nie ... ak nevies tak ....

[SteLa]

Simonak sa pyta tiez a uz rovno na zlozitost, nie na program:) A pocuvam same ze "potadial tomu rozumiem" atd.. Nechapem naco to kontroluju, mna sice zasa nestiha ako minule tak snad sa tomu vyhnem.

[SteLa]

inak vlatsne rpeco tam je i+1?^^ a tak..^^ ja som si to proste nepozrela vobec...

[Don_Corleone]

ja som si to aj pozrel...  ale sam korecko povedal ze ten priklad co je na moodli je jednoduchsi na pochopenie ... no neviem ja som nepochopil ani jeden ...

[saxoo]

ved niekto vysvetlite co ste uz mali, pomozte aspon ostatnym ked viete 

[matotv]

kto mi to vysvetli ma u mna pivo, mozme ist rovno do kembridžu xD len uz to niekto vysvetlite , ci tu na fore alebo do pm alebo osobne..

[saxoo]

kto vie a nepije pivo ta kupim mu daco, cukriky alebo mu dam 2 evri lem mi to niekto vysvetlite

[matus217]

Korečko sa pyta ... bolo mu uz ku koncu podozrive ze mal 20 rovnakych zadani do bodky kazdopadne s tym az taky problem nema ... spyta sa par otazok ohladom tych zlozitosti preco mate tuto dvojku preco je hentam i+1 ak viete da vam kludne dva body ci je to odpisane ci nie ... ak nevies tak ....

podostavali ludia aj 0 bodov?a ta zlozitost bola z toho pdfka co tu niekto postoval ? Ak tomu chapes alebo niekto iny, nemohol by si mi to prosim ta v skratke vysvetlit cez PM alebo mail ? matus217@centrum.sk Vopred vdaka

[Don_Corleone]

v dalsom poste som pisal ze tomu nechapem ... proste som to prepisal na papier ... a odovzdal .. popytal sa daco som vedel (co sa kolegu vedla pytal ) tak som zopakoval povedal fajn to viete tak potom co znamena toto .. nevedel som .. tak dneska to je za nulu .... a tak na tom bolo dost z nas

[Shwollo]

ako sa odovzdáva cviko u Slodičáka? Čo má byť v tom maily, čo mu treba poslať?

[Tren]

aj ja som ziskal az 0 bodov takze, rad by som pomohol ale neviem 

[matotv]

aspon niekoho nepoznate  kto mal 2 body?

[Tren]

z celej skupiny mali 2, ale ani jedneho nepoznam 

[Wolfdale]

T(n) = 9n + 9 = O(n)
9n=počet inštrukcií v cykle, 9=počet instrukcii mimo cyklu

S(n) = 4 = O(1)
počet registrov, 3 + akumulátor, teda 4......O=o-notácia

T(i) = l(c(0))+l(x)+l(c(x))+....
c(0) je obsah akumulátora pred príkazom, c(x) je obsah registra x

viac neviem ani ja 

[selli1235]

v uniformnej priestorovej je tam O(1) preto lebo sa vyuziva konecny pocet registrov. keby ich bolo desat stale je to O(1)... aj v uniformnej casovej ak by program mal konecny pocet infstrukcii ( ako moj ) tak tiez by tam bolo O(1) .. v logaritmickej priestorovej staci porozmyslat aka najvyssia hodnota sa vyskytla v registroch pocas vypoctu a podla toho to dalej dopocitat. no a logaritmicka casova - neviem ako by to bolo pre tych co to ratali v cykle, ale ja som tam dosadil hodnotu ktora sa tam nachadzala a dalej to dopocital. Zadanie som odovzdaval u simonaka za 2b, ale je pravda ze som mal primitivny algoritmus preto som to mal jednoduche..

[SteLa]

T(n) = 9n + 9 = O(n)
9n=počet inštrukcií v cykle, 9=počet instrukcii mimo cyklu

S(n) = 4 = O(1)
počet registrov, 3 + akumulátor, teda 4......O=o-notácia

T(i) = l(c(0))+l(x)+l(c(x))+....
c(0) je obsah akumulátora pred príkazom, c(x) je obsah registra x

viac neviem ani ja 

zda sa mi ze Simonak chcel viac.. tak som to ani neskusala.... On dokonca na mna pozrel s usmevom od ucha k uchu a povedal cosi take ze ja asi tu zlozitost vobec netusim.. takze:D to uz bol asi vopred prehraty boj

[BlackBerry]

Skupina co ma so SLODICAKOM ten zip subor ma obsahovat dokumentaciu v pdf a samostny program v .asm?

[Hanrider]

Daval Simoniak aspon bod za ten program ?

[ultimate]

Skupina co ma so SLODICAKOM ten zip subor ma obsahovat dokumentaciu v pdf a samostny program v .asm?

ano

[Stardox]

Dajme tomu, ze sme len to MUL 2, prepisali na ADD 2, potom:
(Teraz ideme podla MOODLE Cv. 2)

Uniformne - To len opises, tam sa nam nemeni nic.

Logaritmicke - Casova zlozitost:
Tak tam, kde mas l(c(2)), tak to nenahradis log(i!), ale log(((1+i)/2)*i), preto, lebo v nasom pripade tam teraz nemas faktorial, ale sucet cisel a tento vzorec je z Matematiky na vypocet postuponosti cisel, dalej si ten log uz len poupravujes a dostanes take nieco log( i^3 + 2*i^2 + i) a toto potom dosadis do toho S(n) a robis podobne ako v Moodle, tie konstanty nahradis "n" taze ti vyjde: n*log( n^3 + 2*n^2 + n - 1).

Dalej tam jak mame ten krok "po uprave:" :
Tak tam to bude take nieco: T(n) = n*log(((1+n)/2)*n), zase sme si tam dosadili ten naz vzorec na vypocet sumy, pohrajes sa s tym a dostanes:
n*( log(n^2 + n) - log(2) ), no tu ale mozeme zanedbat log(2) a v prvej zatvorke to ( + n ), taze: n*( log ( n^2) ), dvojka nam vyjde pred logaritmus, takze mame:
2n*log(n), pri asymptotickej zlozitosti ta 2 nehra velku ulohu, takze vysledok bude: O(n*log(n))

A ta priestorova zlozitost, to je tusim to iste ako predosli krok.

[saxoo]

stardox kupim ti cukriky ked budem mat 2 body :DD vdaka zatim 

[ppeess]

T(n) = 9n + 9 = O(n)
9n=počet inštrukcií v cykle, 9=počet instrukcii mimo cyklu

S(n) = 4 = O(1)
počet registrov, 3 + akumulátor, teda 4......O=o-notácia

T(i) = l(c(0))+l(x)+l(c(x))+....
c(0) je obsah akumulátora pred príkazom, c(x) je obsah registra x

viac neviem ani ja 

zda sa mi ze Simonak chcel viac.. tak som to ani neskusala.... On dokonca na mna pozrel s usmevom od ucha k uchu a povedal cosi take ze ja asi tu zlozitost vobec netusim.. takze:D to uz bol asi vopred prehraty boj

Toto robi asi na kazde dievca, o ktorom si mysli, ze asi moc tomu nerozumie

[SteLa]

T(n) = 9n + 9 = O(n)
9n=počet inštrukcií v cykle, 9=počet instrukcii mimo cyklu

S(n) = 4 = O(1)
počet registrov, 3 + akumulátor, teda 4......O=o-notácia

T(i) = l(c(0))+l(x)+l(c(x))+....
c(0) je obsah akumulátora pred príkazom, c(x) je obsah registra x

viac neviem ani ja 

zda sa mi ze Simonak chcel viac.. tak som to ani neskusala.... On dokonca na mna pozrel s usmevom od ucha k uchu a povedal cosi take ze ja asi tu zlozitost vobec netusim.. takze:D to uz bol asi vopred prehraty boj

Toto robi asi na kazde dievca, o ktorom si mysli, ze asi moc tomu nerozumie

nj..len preco je z toho taky rad:D

[paloSK]

Skupina co ma so SLODICAKOM ten zip subor ma obsahovat dokumentaciu v pdf a samostny program v .asm?

ano

Rarko to byt nemoze ?