Policzenie złożoności obliczeniowej

0

Mam taki algorytm.

user image

Jego złożoność obliczeniowa to O=(m+(m-n)) tylko nie rozumiem dlaczego nie zostały uwzględnione tutaj np. same operacje przypisania.

Pozdrawiam

0
Lukassz napisał(a):

... O=(m+(m-n))
Bardzo ciekawe, czyli chcesz powiedzieć że przy m=100 mln zaś n=200 mln algorytm ma O=0 czyli wykona się w czasie zerowym?

0

Właśnie taką odpowiedź dostałem, napisałem dlatego na forum żeby to skorygować bo nie bardzo wiem jak tutaj dobrze policzyć złożoność.

1

o_O
O(m+(n-m)) = O(n)

1 użytkowników online, w tym zalogowanych: 0, gości: 1