(składnia)

Wojciech Sura: Wybrane algorytmy i struktury danych

Programista 09/2018 (76) listopad/grudzień [okładka]

Czas procesora i pamięć w przeciągu ostatnich lat stały się zasobami tak tanimi, że często bardziej opłacalne jest skorzystanie z rozwiązania nieoptymalnego, ale łatwego w użyciu, niż poświęcenie czasu na projektowanie wydajnych algorytmów i staranne dobieranie struktur danych. Kod taki oczywiście działa wolniej, ale faktyczne straty czasowe są przeważnie tak małe, że często praktycznie pomijalne. Weźmy choćby narzędzia ORM: radykalnie upraszczają wykonywanie zapytań do bazy danych, ale za cenę produkowania nieczytelnych i często bardzo nieoptymalnych zapytań. W nadchodzącej serii artykułów chciałbym wrócić trochę do korzeni i przypomnieć czytelnikom wady i zalety stosowania różnych struktur danych oraz ogólnie znane, operujące na nich algorytmy. Artykuły z założenia przeznaczone są dla programistów u początku swojej kariery, ale być może i bardziej zaawansowani też znajdą tu coś dla siebie.