5. Oprav chybu

[roman_]

Môžem rátať s tým, že v jednom slove bude len jedno písmenko nahradené alebo môže byť v jednom slove aj viac písmeniek nahradených pomlčkou?

Teda môže byť na vstupe niečo ako napr. _beced_ ?

[USAmec]

moze a myslim, ze dokonca aj je

[kabell]

ako výstup mám vypísať malé písmenko

čiže len písmenká od 0x61 až 0x7a?? alebo ako výstup môžu byť aj iné znaky??

[USAmec]

čiže len písmenká od 0x61 až 0x7a??

ano, iba pismena od a po z

[kabell]

načítanie slova a operáciami s ním - prechádzanie znakmi a pod. môžem považovať za konštantné?? záleží to síce od počtu písmen v slove, ale tie slová sú vždy primerane veľké, pretože pochádzajú z ľudskej reči

a ešte ak používam konštantne veľký slovník, tak potom vyhľadávanie v ňom môžem považovať za konštantné??
pretože síce záleží to od počtu slov a od počtu písmen v ňom, ale počet slov a písmen je tam konštantný!!

[USAmec]

Najlepsie co mozes spravit je odhadnut zlozitost podla velkosti vstupu (ci uz v mierke slov alebo znakov) a podla velkosti prinesenych dat.

Akoze sice to druhe je "konstanta", ale ked je ta konstatna 10000, tak je rozdiel ci nou nasobis alebo ju len pricitas k celkovemu casu.

[Xellos]

ja by som vyjadril zlozitost Z ako funkciu velkosti (poctu znakov) vstupu V_in a velkosti slovnika V_s

[kabell]

a keď je tá konštanta 1600 - tj 1600 slov

[USAmec]

aj to je dost.