КЛАССИЧЕСКИЙ ТРУД ИСПРАВЛЕННОЕ И ДОПОЛНЕННОЕ ИЗДАНИЕ Искусство программирования ТОМ 2 Получисленные алгоритмы Третье издание ДОНАЛЬД Э. КНУТ Ǳ ! Ǳ Ǳ Ǳ Ǳ 32.9 .2.75 53 681.142.2 “ ” . .. : . . ( . 3, . 4.6.4 4.7), . . . . ( . 4), . . . . ( . 4.6) ! " ! “ ” " : , http:// , #. 53 " , . 2. $ % %, 3- . : . . — &. : ''' “.. ”, 2018. — 832 . : . — . . . (.) 32.9 .2.75 " % " * % % *! +. ; $ ! < % " % % + % % , = % $ , *$ + " " % , = " > Addison-Wesley Publishing Company, Inc. Rights to this book were obtained by arrangement with Addison-Wesley Longman, Inc. Russian language edition Enterprises International, DEF — American Mathematical Society. METAFONT — Addison-Wesley. # "! * TEX METAFONT . , " % Computers & Typesetting (Reading, Mass.: Addison-Wesley, 1986), Volumes A–E, c " " $ LHFONTS 3.2 ( % J. , J. '. K "). * %" % c "! * % METAPOST < F. ; % " % "! * " % , % Q F ( $ , ), U <. ( ), & (" ) K Y ( ). % < " $ "! , * " " $ " = . - , 2 , 3- K % F< % % “. . (.) ( .) . . . . , . . , !. ". , B. . # $ .!. % $ 3. . ! , #. . &, . . ' $ ”, 127055, . , . , . 43, . 1 © “ ”, 2018 © Addison-Wesley Longman, Inc., 1998 $%!'( & $)#'( Ǳ#+,' 8 = * . 9 ,': ,02 .; 2 > Ǳ - $<1,( *7 .; .; / . ǱCD . 30'( 0 % ,# #30#:5 E$#304 2 ,+ 0 2',1,5F #3 ,02 %' 30' 1 E / /',0030 ,' . . 99- #$ B. ,( , $,# 0 2',1,5F #3 $) 12'(#: !$) 30'( 0 !%1 #30#:5 ,0': &0# 8- ?= %!'( - - - %'( 8- - = . B. - * Ǳ .30#: , #30 B. 0'!3,4 ,&'5% ./ 1 2 '!3, 1& 30 - 0' - / - - / 2# ! $#% Ǳ !"# $#% & 01 - 6$2 8 .. - E$#, = . ; = > * ? ? - = - = ,&':< &F %'#': ?? ,'H ,' -9 8- = - = - & #$, 1'%, ,H') , 2 0# $)#' - = Ǳ !" "# % &'() )#* &'() Ǳ - . .Ǳ/ Ǳ Ǳ % 01 &('2 ( )# )3!4' )# 5 6#'7 5686 7 6 ! 93:#6'7 686 ; $ 5)<#('7 ! 9= 01 &('2 ( )# )3!4' )# 5 6#'7 5686 7 6 ! 93:#6'7 686 ; + )36('7 ! 9= 01 % > (< 8 6()97 ()2 () ?64 () 0 (( 5< '7 ! (* n Ǳ Ǳ +% +%, + +% % + ,$ ! " # $ % " & ' ( ( ) ' * # $ ' + * ' + (' ' ! + ( ( ( % * , # $ % " & - ) + * ( ) # $ % " & + + * ' - Ǳ ! " # # $ # % & Ǳ ! % ( $ )% * Ǳ+ ,- ./01 234 5 + $ # 267 ( $ 8 9 .//: 234 + )% * 9 + )% * 9 )% * ( $; 9 5 & < $ + + 9 + ( + Ǳ (9= > 9 # ++ 8 9 8 ( $ 5! Ǳ8 $ = ? @ 9 $ + & # 8 $ = Ǳ Ǳ ! " # $ % & ' ( !) * + , % * - $ ./012./00 ( - 3 - & # $ 4 & & 5 # $ * ./16 Ǳ 8 * & Ǳ