UŠaA

[drakeman]

aj vám vyšlo 2logn priestorová logaritmická zložitosť???

[veteran]

aj vám vyšlo 2logn priestorová logaritmická zložitosť???

Mne vyšlo len log₂ n. Bez tej dvojky na začiatku.

[drakeman]

neviem, možno máš správny ... záleží asi aj na postupe riešenia...
možno máš iný algoritmus

[xxx3]

a ta uniformna casova a priestorova postupnost sa ako pocita ? ... inak je to v tom cviceni c2 na moodli a inak to mam v zosite, co robil cviciaci

S(n) = 4 je na moodli pre faktorial a S(n)=3 (akoze 3 registre) je podla cviciaceho ... tak ako to je ? .. a ta casova sa tiez ako robi ?

[charlie]

a ta uniformna casova a priestorova postupnost sa ako pocita ? ... inak je to v tom cviceni c2 na moodli a inak to mam v zosite, co robil cviciaci

S(n) = 4 je na moodli pre faktorial a S(n)=3 (akoze 3 registre) je podla cviciaceho ... tak ako to je ? .. a ta casova sa tiez ako robi ?

3 registre a akumulator, na ten netreba zabudat.   

BTW: kolko vam vyslo casova apriestorova narocnost pre ADD?

[charlie]

aj vám vyšlo 2logn priestorová logaritmická zložitosť???

Mne vyšlo len log₂ n. Bez tej dvojky na začiatku.

  mne vislo log₂ 2n 

[SteLa]

ti co ste to pocitali na cviku..nemozte poslat neake schopnejsie poznamky ako v moodli (ak take vobec mate)??

[jk162ws]

aspoň ste niečo počítali, ale my nič.............nemohol by to tu niekto hodiť, čo už mal cviko (ADD 2)

[Wolfdale]

program aspon mas?

[jk162ws]

áno mám....len s tou druhou úlohou si neviem pomôcť....ani neviem čo ako robiť

[SteLa]

takze ma tu niekto z cvika ten vypocet zlozitosti??o.O pls

[esperian]

takze ma tu niekto z cvika ten vypocet zlozitosti??o.O pls

pripajam sa, ak niekto mate podelte sa ls

[charlie]

ja som dnes odovzdaval a dal som opisanu logaritmicku zlozitost z vokorosovej knihy(link tu dakde bol). staci skopcit a mate

[SteLa]

 a s kym mas cvika? lebo nas sa minule Simonak pytal ako sme to riesili atd...

[ppeess]

a s kym mas cvika? lebo nas sa minule Simonak pytal ako sme to riesili atd...

My co mame druhaka na izbe a ma Simonaka tak vravel ze sa ich nic nepytal.

[Wolfdale]

toto u Korecka nehrozí 

[ppeess]

toto u Korecka nehrozí 

Tak Korecka som mal ja na USA a tak ked si vedel az tak moc do hlbky sa nepytal a hlavne dava lahke zapoctovky

[Tren]

toto u Korecka nehrozí 

Tak Korecka som mal ja na USA a tak ked si vedel az tak moc do hlbky sa nepytal a hlavne dava lahke zapoctovky

myslis ironicky lahke? 

[ppeess]

toto u Korecka nehrozí 

Tak Korecka som mal ja na USA a tak ked si vedel az tak moc do hlbky sa nepytal a hlavne dava lahke zapoctovky

myslis ironicky lahke? 

Nie myslim to vazne ...... wed Koreckove oblubene su Sorty ci uz Bublesort alebo Quicksort ...... a tak

[SteLa]

Oka tak to skopirujem^^

[Wolfdale]

kedy mas cviko? potom napis reakcie 

[SteLa]

Zajtra o 9, inak ale som na vazkach co si vymysliet do casti zadania "riesenie"O.o

[esperian]

a kde je vlastne ta kniha ?? nejako ju tu nevidim ..

[Wolfdale]

malo by to byt tiez na FTPčku 

[Don_Corleone]

vie niekto co je v tej zlozitosti c(0) aspon nejaku aj ked odveci informaciu k tomu?
// c(i) je obsah pamäte na adrese i .. vdaka vokorokokosorokovovi (ak to citate pan dekan tak prepacte)

Code [Select] Expand

http://www.beinrohr.sk/sxool/4roc/misc_junk/Programovacie%20techniky.pdf
strana 6

tu to mate od bEnd3ra