Èñêóññòâî ïðîãðàììèðîâàíèÿ äëÿ ÝÂÌ, òîì 3. Ñîðòèðîâêà è ïîèñê.
|
|
×åòâåðã, 20 ßíâàðÿ 2005 ã. 14:23
+ â öèòàòíèê
gurme âñå çàïèñè àâòîðà
ArtOfProgramming3.pdf
PDF, 2764 kb
russian
Äîíàëüä Êíóò
Ìèð, 1978
 òðåòüåì òîìå ñåðèè êíèã "Èñêóññòâî ïðîãðàìììèðîâàíèÿ" ñîäåðæèòñÿ ïîëíûé îáçîð êëàññè÷åñêèõ àëãîðèòìîâ ñîðòèðîâêè è ïîèñêà. Ïðåäñòàâëåííàÿ â íåì èíôîðìàöèÿ äîïîëíÿåò ïðèâåäåííîå â ïåðâîì òîìå îáñóæäåíèå ñòðóêòóð äàííûõ. Àâòîð ðàññìàòðèâàåò ïðèíöèïû ïîñòðîåíèÿ áîëüøèõ è ìàëûõ áàç äàííûõ, à òàêæå âíóòðåííåé è âíåøíåé ïàìÿòè.  êíèãå ïðèâåäåíà ïîäáîðêà òùàòåëüíî ïðîâåðåííûõ êîìïüþòåðíûõ àëãîðèòìîâ è ïðåäñòàâëåí àíàëèç èõ ýôôåêòèâíîñòè. Êðîìå òîãî, ñïåöèàëüíûé ðàçäåë ïîñâÿùåí ìåòîäàì îïòèìàëüíîé ñîðòèðîâêè è îïèñàíèþ íîâîé òåîðèè ïåðåñòàíîâêè è óíèâåðñàëüíîãî õýøèðîâàíèÿ.
Øàëîâëèâûé_Ðîìåî
-
Çàïèñü ïîíðàâèëàñü
-
0
Ïðîöèòèðîâàëè
-
0
Ñîõðàíèëè
-