Ten artykuł jest częścią 3 z 3 w serii Piece of cake.
Kolejka (FIFO), stos (LIFO) i kolejka priorytetowa. Przechodzimy do nieco bardziej abstrakcyjnych struktur danych. Omówimy ich właściwości i złożoności, krótko porozmawiamy o możliwych implementacjach, a także spróbujemy sami napisać! Czytaj dalej… artykuł Kolejka FIFO, LIFO i priorytetowa – struktury danych
Znajomość podstawowych struktur danych takich, jak tablica czy lista, jest w środowisku akademickim uważana za wiedzę podstawową w programowaniu. Czy tak jest naprawdę? Moim zdaniem nie jest to absolutnie niezbędne do codziennego klepania kodu. Mimo to, warto jednak poznać różnorodne struktury danych, gdyż ta wiedza może mieć wpływ na nasze… Czytaj dalej… artykuł Podstawowe struktury danych — tablica i lista
Ten artykuł jest częścią 1 z 3 w serii 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).… Czytaj dalej… artykuł Złożoność obliczeniowa, czasowa i pamięciowa algorytmów
