[Algorytmy][C++] Złożoność obliczeniowa algorytmu

[Katana1]

Zadanie: Powtórzenie słowa.
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;
}

Założyłem że słowo kończy się spacją lub jest jedynym ciągiem w łańcuchu tekstowym np: "ww".

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