Iskusstvo programmirovanija. Tom 3. Sortirovka i poisk

Vo vtorom izdanii tretego toma soderzhitsja polnyj obzor klassicheskikh algoritmov sortirovki i poiska. Predstavlennaja v nem informatsija dopolnjaet privedennoe v pervom tome obsuzhdenie struktur dannykh. Avtor rassmatrivaet printsipy postroenija bolshikh i malykh baz dannykh, a takzhe vnutrennej i vneshnej pamjati. V knige privedena podborka tschatelno proverennykh kompjuternykh algoritmov i predstavlen analiz ikh effektivnosti. Krome togo, spetsialnyj razdel posvjaschen metodam optimalnoj sortirovki i opisaniju novoj teorii perestanovki i universalnogo kheshirovanija.

Perevodchik: Tertyshnyj V. T., Krasikov I. V.