Vybrané partie z dátových štruktúr
2-INF-237, LS 2016/17

Úvod · Pravidlá · Prednášky · Prezentácia · Ako poznámkovať · Moodle
Táto stránka sa týka školského roku 2016/17. V školskom roku 2017/18 predmet vyučuje Jakub Kováč, stránku predmetu je https://people.ksp.sk/~kuko/ds


OHW: Rozdiel medzi revíziami

Z VPDS
Prejsť na: navigácia, hľadanie
(Vytvorená stránka „Nepovinná domáca úloha ==A (2 body)== Uvažujme Morissov-Prattov algoritmus pre vzorku P dĺžky m, ktorý bežíme na veľmi dlhom texte T. Koľko najviac bude trva...“)
 
(Odstránený obsah stránky)
 
10 medziľahlých revízií od jedného používateľa nie je zobrazených.
Riadok 1: Riadok 1:
Nepovinná domáca úloha
 
  
==A (2 body)==
 
Uvažujme Morissov-Prattov algoritmus pre vzorku P dĺžky m, ktorý bežíme na veľmi dlhom texte T. Koľko najviac bude trvať spracovanie úseku dĺžky k niekde uprostred textu T ako funkcia parametrov m a k? Hodnota k môže byť menšia alebo väčšia ako m. Uveďte aszmptotický horný aj dolný odhad, t.j aj príkald, kde to bude trvať
 

Aktuálna revízia z 17:13, 20. február 2017