Odpowiedź:
Przykładowe poprawne odpowiedzi:

Rozwiązanie o złożoności logarytmicznej:

prawy ← F(1, nb)
lewy ← F(1, na – 1)
w ← prawy – lewy

Rozwiązanie o złożoności liniowej:

prawy ← F(1, nb)
lewy ← F(1, na)
i ← lewy – 1
dopóki (> 0 oraz T[i] = T[lewy])
i ← i – 1
lewy ← i+1
w ← prawy – lewy
Powrót do pytań