Witam wszystkich, to mój pierwszy post tutaj.
Nie wiedziałem czy rozpocząć temat tu czy w dziale newbie, ale ten wydał mi się bardziej odpowiedni.
Wkrótce będę pisać test, w którym jednym z tematów będzie znajomość popularnych algorytmów a także obliczanie ich złożoności.
Proszę Was o podanie kilkunastu-kilkudziesięciu najpopularniejszych, najczęściej używanych algorytmów. Wystarczą same nazwy.
Dzięki! Muszę przyznać że dużo ich tam jest. A czy któreś z nich są częściej od innych odpytywane przy testach/rozmowach?
Raczej standardy -> szukanie binarne, hashowanie, sortowanie, przeszukiwanie grafów. Ale zwykle na rozmowach nikt nie spyta cię konkretnie o algorytm X, tylko raczej o to "jak zrobiłbyś XYZ". W efekcie znajomość algorytmu bez obycia z jego stosowaniem będzie bezużyteczna.
Polecam książkę Cormena - "Wprowadzenie do algorytmów".