# Cepek 3.6.2010

<{ForumPost(poster="blishko", timestamp=2010-06-03 12:05:49)}>
Ahoj, tak zatial mam za sebou pisomnu cast, boli 3 ulohy, prva na substitucnu metodu, odhadnut a dokazat co plati pre T(n)=2T(2n/3) + T(n/3) + 8  
druha uloha: vymysliet algoritmus, ktory bude pracovat v linearnom case a ma z n prvkovej postupnosti na vstupe vybrat k prvkov ktore su najblizsie medianu tej postupnosti (k<=n).  
Tretia uloha: Dokazte alebo vyvratte, ze podmienka: "Kazdy rez v grafe ma jedinu lahku hranu", je postacujucou, ale nie nutnou k tomu ze graf ma jedinu minimalnu kostru.  
Poobede je ustna cast.
<{/ForumPost}>

<{ForumPost(poster="Honza1212", timestamp=2010-06-08 17:40:24)}>
Víte někdo řešeníté první úlohy???
<{/ForumPost}>

<{ForumPost(poster="klik", timestamp=2010-06-10 18:10:35)}>
moch by někdo odpovědět na třetí otázku   
  
díky
<{/ForumPost}>

<{ForumPost(poster="sokola", timestamp=2010-07-01 11:14:57)}>
jak si představit lehkou hranu?
<{/ForumPost}>