Warning
This page is located in archive. Go to the latest version of this course pages.

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
Next revision Both sides next revision
courses:b0b36prp:hw:hw05 [2019/09/18 16:54]
vanapet1 		courses:b0b36prp:hw:hw05 [2019/09/18 16:55]
vanapet1 [Odevzdání]
Line 163: Line 163:
 ^ Očekávaná paměťová složitost |  $\mathcal{O}(n)$ ​ |  $\mathcal{O}(n^2)$ ​ | ^ Očekávaná paměťová složitost |  $\mathcal{O}(n)$ ​ |  $\mathcal{O}(n^2)$ ​ |
 ^ Paměťový limit (stack) [b] |  50 000  |  50 000  | ^ Paměťový limit (stack) [b] |  50 000  |  50 000  |
-^ Paměťový limit (heap) [b] |  INPUT * 20 + 20000((INPUT vyjadřuje velikost vstupního souboru v bytech.)) ​ |  INPUT$^2$ * 10 + 10000  |+^ Paměťový limit (heap) [b] ((INPUT vyjadřuje velikost vstupního souboru v bytech.)) ​|  INPUT * 20 + 20000  ​| ​ INPUT$^2$ * 10 + 10000  |
 ^ Procvičované oblasti |  práce s textem, \\ ASCII tabulka, \\ dynamická alokace paměti \\ podle velikosti vstupu ​ |  dynamické programování \\ Levenštajnova vzdálenost ​ | ^ Procvičované oblasti |  práce s textem, \\ ASCII tabulka, \\ dynamická alokace paměti \\ podle velikosti vstupu ​ |  dynamické programování \\ Levenštajnova vzdálenost ​ |
  
courses/b0b36prp/hw/hw05.txt · Last modified: 2019/11/14 07:04 by faiglj