Złożoność obliczeniowa, czasowa i pamięciowa algorytmów

[type-of-web-komentarze[bot]]

Złożoność obliczeniowa, czasowa i pamięciowa algorytmów

Często w algorytmicznych zadaniach rekrutacyjnych można natrafić na wymagania dotyczące pojęć takich, jak złożoność obliczeniowa lub złożoność pamięciowa algorytmów. Są to też pojęcia, które warto znać, aby bardziej świadomie podejmować codzienne decyzje dotyczące kodu. Ale co to oznacza? W tym wpisie wyjaśniam, o co chodzi z notacją „duże O” O(n).…

https://typeofweb.com/zlozonosc-obliczeniowa-czasowa-pamieciowa-algorytmow

[type-of-web-komentarze[bot]]

Gravatar	Imię	Adres	Data
	Damian Wielgosik		2019-09-17 12:43

Dobrze żeś to wytłumaczył (wielki plus za wykresy), czekamy na więcej.

 
 

Komentarz zaimportowany z WordPressa

[type-of-web-komentarze[bot]]

Gravatar	Imię	Adres	Data
	Dominik Szczepaniak	https://devszczepaniak.pl	2019-09-19 11:09

Super, że pojawiły się matematyczne definicje i wzory. Do tej pory ciężko było o wpis zgłębiający ten temat do tego stopnia.

 
 

Komentarz zaimportowany z WordPressa

[type-of-web-komentarze[bot]]

Gravatar	Imię	Adres	Data
	Łukasz		2020-12-17 13:12

Nie rozumiem jak złożoność pamięciowa może być nadal O(n2) w dwóch przykładach na początku gdy widocznie w pierwszym jest O(2 * n2), a w drugim O(2 * n2 + 1)

 
 

Komentarz zaimportowany z WordPressa

[typeofweb]

Gravatar	Imię	Adres	Data
	Michał Miszczyszyn		2020-12-26 14:17

O(n²) to to samo co O(2n²) i to samo co O(2n²+1). Mówimy tutaj o granicach, a wszystkie te funkcje są asymptotycznie równoważne. Innymi słowy, patrzymy tylko na najwyższą potęgę przy n a resztę możemy odrzucić.

 
 

Komentarz zaimportowany z WordPressa