KSP.sk

Korešpondenčný seminár z programovania


Odpovedať 
 
Hodnotenie témy:
  • 0 Hlasov - 0 Priemer
  • 1
  • 2
  • 3
  • 4
  • 5
ked je to prakticke testovanie
09.11.2011, 16:18:11
Príspevok: #1
ked je to prakticke testovanie
tak sa moze stat, aby boli vstupy volene tak aby riesenie s horsou ako vzorakovou casovou zlozitostou (napr. N lg N oproti vzoraku N) dostalo plny pocet?

farmar: http://www.mangareader.net/114-4202-6/great-teacher-onizuka/chapter-77.html
Vyhľadať všetky príspevky tohoto používateľa
Citovať príspevok v odpovedi
09.11.2011, 18:03:29
Príspevok: #2
RE: ked je to prakticke testovanie
program plny pocet dostat moze (uvedom si, ze O(N lg N) a O(N) sa odlisuje dost tazko v niektorych pripadoch, zvlast ked chces byt este priatelsky k Jave a inym pomalym jazykom)

pri popise je hodnotenie dufam samozrejme Icon_smile
Vyhľadať všetky príspevky tohoto používateľa
Citovať príspevok v odpovedi
Odpovedať 







Účet

Ako sa prihlásim?
 
loading

Redirecting