Mam taki algorytm.
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
Mam taki algorytm.
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
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?
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ść.
o_O
O(m+(n-m)) = O(n)