Skonstruuj algorytm sprawdzania, czy dany tekst zaczyna się słowem postaci ww. Następnie określ optymistyczną i pesymistyczną złożoność obliczeniową tego algorytmu.
Napisałem taki oto kod:
Kod: Zaznacz cały
bool checkTxt(string txt)
{
if (txt.length()>=2)
{
if (txt[0]=='w' && txt[1]=='w' && (!txt[2] || txt[2]==' '))
return true;
}
return false;
}
Mógł by ktoś pomóc ze złożonością obliczeniową? ( i jak do tego dojść). Tak przy okazji, czasem tutaj (bo algorytm nie jest rekursywny ani iteracyjny) złożoność będzie jakaś stała czy coś? A może ja źle zinterpretowałem zadanie?
Pozdrawiam