Értékelés:
Jelenleg nincsenek olvasói vélemények. Az értékelés 3 olvasói szavazat alapján történt.
Algorithms and Complexity
Ez a könyv az algoritmusok tervezésének és elemzésének bevezető tankönyve. A szerző néhány téma gondos kiválasztásával szemlélteti az algoritmuselemzés eszközeit.
A rekurzív algoritmusokat a Quicksort, az FFT, a gyors mátrixszorzások és mások szemléltetik. A hálózati áramlás problémájához kapcsolódó algoritmusok alapvetőek a gráfok összekapcsolhatóságának, a párosításelméletnek stb. számos területén.
A számelméleti algoritmusokat a nyilvános kulcsú titkosítás néhány alkalmazásával tárgyaljuk. Ez a második kiadás elsősorban abban különbözik a jelenlegi kiadástól, hogy a legtöbb feladat megoldását is tartalmazza.
