[harnasiek]

#informatyka #studbaza #maszynaturinga #algorytm
Czy ktoś jest mi w stanie wytłumaczyć co to będzie za złożoność algorytmu w maszynie turinga jeśli z danych wychodzi taki wykres? Myślałem o liniowej ale jednak wykres się zmienia w zależności od wartości binarnej

[m.....r]

@harnasiek: Jeśli chodzi o notację duże O to jest to ograniczenie z góry - patrzymy na najgorszy możliwy wynik dla danego rozmiaru danych.

[harnasiek]

@mikzur znaczy się dopiero teraz zauważyłem że źle tam wypełniłem jakby opis, ale chodzi o liczbę kroków wymaganych do sprawdzenia palindromu