Тапсырма 1
Жоғарыда келтірілген алгоритмдегі әрекет кейбір тұрақтылар үшін аспайды.
Тапсырма 2
Бұл алгоритмді қолданамыз, сөздің ұзындығы сөз бағыңқысы сөз ұзындығы тең екенін дәлелдейік. (Соны арнайы бөлгішпен қалай жасауға болады). Әрекеттер саны аспайды, және жадысын қалай пайдалнуға болады (егер де тұрақты үлгі қысқа болса, ал оның іздейтін сөзде ол ұзын болады).
Достарыңызбен бөлісу: |