Differences

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

--- courses:b0b36prp:hw:hw05 [2019/09/18 16:54]
vanapet1
+++ courses:b0b36prp:hw:hw05 [2019/10/23 16:20]
kubikji2 [Příklad 1 - pub01-o] typo
@@ Line 134: / Line 134: @@
 </code> |  žádný  |  0  |
-Příklad vzdálenostní macite při výpočtu vzdálenosti pomocí [[https://en.wikipedia.org/wiki/Wagner%E2%80%93Fischer_algorithm|Wagner-Fisher algoritmu]]. Matice je vyplňována postupně po řádcích s využitím předchozích hodnot (dynamické programování).
+Příklad vzdálenostní matice při výpočtu vzdálenosti pomocí [[https://en.wikipedia.org/wiki/Wagner%E2%80%93Fischer_algorithm|Wagner-Fisher algoritmu]]. Matice je vyplňována postupně po řádcích s využitím předchozích hodnot (dynamické programování).
 ^   ^  - ^  H ^  e ^  l ^  l ^  o ^  w ^  o ^  o ^  r ^  l ^  d ^
@@ Line 163: / Line 163: @@
 ^ 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 (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  |