Author Topic: UŠaA  (Read 101901 times)

drakeman

  • Newbie
  • *
  • Posts: 44
    • View Profile
Re: UŠaA
« Reply #100 on: 03.10.2011, 22:33:40 »
aj vám vyšlo 2logn ??? priestorová logaritmická zložitosť???

veteran

  • Hero Member
  • *****
  • Posts: 956
    • View Profile
Re: UŠaA
« Reply #101 on: 03.10.2011, 23:03:07 »
aj vám vyšlo 2logn ??? priestorová logaritmická zložitosť???
Mne vyšlo len log2 n. Bez tej dvojky na začiatku.

drakeman

  • Newbie
  • *
  • Posts: 44
    • View Profile
Re: UŠaA
« Reply #102 on: 03.10.2011, 23:29:08 »
neviem, možno máš správny ... záleží asi aj na postupe riešenia...
možno máš iný algoritmus

xxx3

  • Hero Member
  • *****
  • Posts: 1010
    • View Profile
Re: UŠaA
« Reply #103 on: 04.10.2011, 00:06:08 »
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

  • Newbie
  • *
  • Posts: 33
    • View Profile
Re: UŠaA
« Reply #104 on: 04.10.2011, 02:56:33 »
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.   bk

BTW: kolko vam vyslo casova apriestorova narocnost pre ADD?

charlie

  • Newbie
  • *
  • Posts: 33
    • View Profile
Re: UŠaA
« Reply #105 on: 04.10.2011, 02:59:00 »
aj vám vyšlo 2logn ??? priestorová logaritmická zložitosť???
Mne vyšlo len log2 n. Bez tej dvojky na začiatku.


  ;D mne vislo log2 2n  :evica:

SteLa

  • Full Member
  • ***
  • Posts: 128
    • View Profile
Re: UŠaA
« Reply #106 on: 04.10.2011, 03:32:58 »
ti co ste to pocitali na cviku..nemozte poslat neake schopnejsie poznamky ako v moodli (ak take vobec mate)??
 

jk162ws

  • Newbie
  • *
  • Posts: 6
    • View Profile
Re: UŠaA
« Reply #107 on: 04.10.2011, 21:06:57 »
aspoň ste niečo počítali, ale my nič.............nemohol by to tu niekto hodiť, čo už mal cviko (ADD 2)

Wolfdale

  • Global Moderator
  • Sr. Member
  • *****
  • Posts: 489
  • /root
    • View Profile
Re: UŠaA
« Reply #108 on: 04.10.2011, 21:41:51 »
program aspon mas?

Ešte sme to nedokončili celkom, ale takmer sme už začali.

jk162ws

  • Newbie
  • *
  • Posts: 6
    • View Profile
Re: UŠaA
« Reply #109 on: 04.10.2011, 22:36:39 »
áno mám....len s tou druhou úlohou si neviem pomôcť....ani neviem čo ako robiť

SteLa

  • Full Member
  • ***
  • Posts: 128
    • View Profile
Re: UŠaA
« Reply #110 on: 05.10.2011, 00:40:04 »
takze ma tu niekto z cvika ten vypocet zlozitosti??o.O pls

esperian

  • Hero Member
  • *****
  • Posts: 873
    • View Profile
Re: UŠaA
« Reply #111 on: 05.10.2011, 02:11:24 »
takze ma tu niekto z cvika ten vypocet zlozitosti??o.O pls
pripajam sa, ak niekto mate podelte sa ls :(

charlie

  • Newbie
  • *
  • Posts: 33
    • View Profile
Re: UŠaA
« Reply #112 on: 05.10.2011, 03:52:48 »
ja som dnes odovzdaval a dal som opisanu logaritmicku zlozitost z vokorosovej knihy(link tu dakde bol). staci skopcit :D a mate

SteLa

  • Full Member
  • ***
  • Posts: 128
    • View Profile
Re: UŠaA
« Reply #113 on: 05.10.2011, 04:40:28 »
 a s kym mas cvika? lebo nas sa minule Simonak pytal ako sme to riesili atd...

ppeess

  • Guest
Re: UŠaA
« Reply #114 on: 05.10.2011, 04:44:09 »
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

  • Global Moderator
  • Sr. Member
  • *****
  • Posts: 489
  • /root
    • View Profile
Re: UŠaA
« Reply #115 on: 05.10.2011, 04:46:55 »
toto u Korecka nehrozí  :D

Ešte sme to nedokončili celkom, ale takmer sme už začali.

ppeess

  • Guest
Re: UŠaA
« Reply #116 on: 05.10.2011, 05:07:09 »
toto u Korecka nehrozí  :D
Tak Korecka som mal ja na USA a tak ked si vedel az tak moc do hlbky sa nepytal :D a hlavne dava lahke zapoctovky :D

Tren

  • Moderator
  • Hero Member
  • *****
  • Posts: 1060
  • Fortes fortuna adiuvat
    • View Profile
Re: UŠaA
« Reply #117 on: 05.10.2011, 05:28:03 »
toto u Korecka nehrozí  :D
Tak Korecka som mal ja na USA a tak ked si vedel az tak moc do hlbky sa nepytal :D a hlavne dava lahke zapoctovky :D
myslis ironicky lahke?  :D

ppeess

  • Guest
Re: UŠaA
« Reply #118 on: 05.10.2011, 05:32:38 »
toto u Korecka nehrozí  :D
Tak Korecka som mal ja na USA a tak ked si vedel az tak moc do hlbky sa nepytal :D a hlavne dava lahke zapoctovky :D
myslis ironicky lahke?  :D
Nie myslim to vazne :) ...... wed Koreckove oblubene su Sorty :D ci uz Bublesort alebo Quicksort ...... a tak :D

SteLa

  • Full Member
  • ***
  • Posts: 128
    • View Profile
Re: UŠaA
« Reply #119 on: 05.10.2011, 16:42:49 »
Oka tak to skopirujem^^

Wolfdale

  • Global Moderator
  • Sr. Member
  • *****
  • Posts: 489
  • /root
    • View Profile
Re: UŠaA
« Reply #120 on: 05.10.2011, 19:23:50 »
kedy mas cviko? potom napis reakcie  ;D

Ešte sme to nedokončili celkom, ale takmer sme už začali.

SteLa

  • Full Member
  • ***
  • Posts: 128
    • View Profile
Re: UŠaA
« Reply #121 on: 05.10.2011, 21:26:41 »
Zajtra o 9, inak ale som na vazkach co si vymysliet do casti zadania "riesenie"O.o

esperian

  • Hero Member
  • *****
  • Posts: 873
    • View Profile
Re: UŠaA
« Reply #122 on: 05.10.2011, 22:04:15 »
a kde je vlastne ta kniha ?? nejako ju tu nevidim ..

Wolfdale

  • Global Moderator
  • Sr. Member
  • *****
  • Posts: 489
  • /root
    • View Profile
Re: UŠaA
« Reply #123 on: 05.10.2011, 22:05:26 »
malo by to byt tiez na FTPčku  ;)

Ešte sme to nedokončili celkom, ale takmer sme už začali.

Don_Corleone

  • Jr. Member
  • **
  • Posts: 66
    • View Profile
Re: UŠaA
« Reply #124 on: 06.10.2011, 00:29:59 »
vie niekto co je v tej zlozitosti c(0) ??? aspon nejaku aj ked odveci informaciu k tomu? :D
// c(i) je obsah pamäte na adrese i .. vdaka vokorokokosorokovovi (ak to citate pan dekan tak prepacte)
Code: [Select]
http://www.beinrohr.sk/sxool/4roc/misc_junk/Programovacie%20techniky.pdfstrana 6

tu to mate od bEnd3ra