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

Ten wpis jest 1 częścią z 1 w kursie Piece of cake

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). Od prostego wytłumaczenia dla laików, po formalny opis. Zaczynajmy!