Witam serdecznie po dłuższej nieobecności.
W zadaniu w/w ciągle przekraczam limit czasu.
Proszę tylko o ocenę czy algorytm który wymyśliłem jest rzeczywiście zbyt wolny…
- Biore pierwszy znak szukanego podciągu i sprawdzam czy występuje w szukanym słowie.
- Jeśli występuję to biorę kolejną literę podciągu i szukam jej w daleszej częsci słowa
- Jeżli wszystkie litery podciągu występują daje YES
- Powtarzam procedurę dla każdego podciągu.
Program wyrzuca “przekroczono limit czasu” zawsze po 9 tescie…
Nie wydaję mi się że ten algorytm jest tak zły aby przekraczał 1s…
created
last reply
- 6
replies
- 613
views
- 3
users
- 1
link