Policzenie złożoności obliczeniowej

Policzenie złożoności obliczeniowej
LU
  • Rejestracja: dni
  • Ostatnio: dni
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

_13th_Dragon
  • Rejestracja: dni
  • Ostatnio: dni
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?

LU
  • Rejestracja: dni
  • Ostatnio: dni
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ść.

Shalom
  • Rejestracja: dni
  • Ostatnio: dni
  • Lokalizacja: Space: the final frontier
  • Postów: 26433
1

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

Zarejestruj się i dołącz do największej społeczności programistów w Polsce.

Otrzymaj wsparcie, dziel się wiedzą i rozwijaj swoje umiejętności z najlepszymi.