Вычислительная математика и структура алгоритмов. Воеводин (2006) (1186027), страница 2
Текст из файла (страница 2)
# #'- (#/ #& 0.( &- #&*#"# ((#'*#& # !1& ( ##$. #'*#& #1 & $#) !%$# (# #$ , #(% #$" #(, #( &$ . / #'! .*.## $$!0, * &* !1 # $ ( #)* (/(%*%!#$ &$'##& ) / (# !0$ $* #$. 5 % '.' % +#)#' #'#$ (((#$) # .!1 "#$##12- (# (# !#/+#)(#! #1* ((#$#$$ '#!& # !(& # .('##! #*# "% ) / (# %!01#&, # #$!( #,** #& *. 5#& ( "#&** - ( * ( ##$.#"!!&/, #'*#&*!" !'*- ( *( ##$,#"! #' ('! !0 # ##$.'# .#/ #'%+ %* (#$ !( #,#&$##',(.!" !'#/& ( ##$* ((#$( ($$ 0#& , # #$)#* ( #$* ! $* &$ % #"#,( #( #$#& #"# " % , $ #, !$ 0, ! $# #! $$ % #"# (#"#"##1&! (#$ * # 0 ((#'#//.#&()(#%0&! $$ *%$! #$#"#%$! #$#"# ' " 0, "# (# # . ##', "#$# , ! /%$! #$#"# #'#1 ,# # ##"# (($#% #1 # #' %#$* $ *%$! #$ * %# .((%&$%# $ 0 & !"& !"% & 1." #'#, . .
$#$ / #', # !1 0, // ((.# &%$! #$ */#'*#& #(# %#$$$ # #/ ( # %$#'# . #'3 # (.4 $ ##"#.$%$%$! #$#"# #'#"# ((#1 #/#! ) .#&'! % &"* ! #$ /' ## .#, ##, #'$'##/.& # %-% #'#"# $")! #'3 1 # '%(# $( $.(- # # $&&%((.#' %# , #'$# % $*#/$'# .#/. 4(# #"##$*#1&*./ #((# %!()( &% ) .%-%#1 #/ # + "! )#"# ((%'$ '##& # #&. ',# #$,# #%' $#',#( /# . "#$ (# & 102 (# 1 ! %0, . .$ "# '!& (# & 106 #$.1/ # %5 $.$#,#& # $###%$* '!&$ #5×106.%!)##"# 1( *#&.$102 –104 # * (# $. 4#- # ! #& * # # %*%!#$( # 1! #* $/#'*#& #/# # # 109 – 1011.(# !1"# % * &/. / "# #' '#!1 # $ (#102–310+* #( ) /.
- # # # & #& #"# $# (# #$1#'.$ "#'!( #$&$$#$. 4 ' 1#)(# % $ 0 , # #',# #( ) / &.% '#"# (($* #$#/13# $$! 1015– 1016. 1#"# $$ (#*#$ '#& / $ $#/ 1 #'109 – 1010+* #( ) / ( $ 0, / % ( #/ $! &! ( #($ #/ (109 #$.( *$#.% '(#%$##%&* # #" 0% '#* ((#$.(# #$- (, # #'##/&( ##$,( #$#/ #& 0.(#%$# 0 # # #$ ##( (!0 # (# #$ !, ( #% #$$& ( #)#', $ $(# )# #(1(##"# & !"# .- # &$#% #1 #%! #"# # ,!- ($- #&*!' *&* '#)( $.##,- ($ # #( # %$#&* $**#1#'*#&& .
$#. # $ 1 # %#& . $ ,!- (.# - #"#, * # #(# ##1. (, (# &:# !.$ 10 % 1& 10. '3 &*!*- (#$ $ &/ * # #"/ ( #) ( $ # ()(##$# ! ! #$ 0 - #"# ( ##$.%!%#$#% # #$#, !.# # , #( ##$$(/* ((#$.#$ .$#$*#& / &- # ( #), '#-++$.$ (# , '##$ .#&(# '!0 ('##, *$*.$#0 #& , (# $#$ *#( ##$ .$#$0 #& /. &.#$ !' 1&$ # ,#'# .% &'# .$#%*%$.##/ ( #'$ '## (# #$#"# ((" #!$ '# . ,0, # #.%#'#$ .# & , (#%&** %& /,*% #$## !1/,1(( #$ " *!*- (#$ $( #) # $#%#$& % )#1 #" !'#%'&!0,- ( .- #(# #'#% '$#', / ( #"# #$* # #" !) .##(/ #' % )"#.
,# ), ( #$#&(. 4# "# %!$ #(/ #' % )$ #%#$( #$#&(. 2#' % )– (– #' % ) (#$ #* (# , (# #(/ #' % )& / $!0, , !$ $#$% #1$ ( #'#$. 4 #$ &1"#($#& * %/ $ #(/ #' % ) (#$ "&'!#"# & "#"# $. 4#- # ! #&% #', * % & % 0$# , #'(! ( $ ,#(#"# #' %) $ & / $!0, / #!# (/,* # #$( #$ &.14(# #'# — %*,$ && 1 $ ,.#*- (#$ $ #',( #)% $#$#& .#*# #.# # 1#%& $/%!/ #'3 ,!- (# % $ 0#'*#&# # & #, #, $ $#0 #& , ( $#&'# .$9 $ "#& .- #/! ) $( #) $# #"# ( $ ,$ $# "# #& # ( 0!0 " !, $ # # #/#1 # (# #%$./, #' !1$!%, $ '#(/ $, ( #% #$(# & $#"# $ '#. &.. % & # &.( &( #$!* - (*. 5 # #' #$#, ' %! #$ #,!!#%&* #$ .** #& / $ %* #'*.$ & #,#(# %#$* #& /$#% #1 # ' %($#/ *.
## % $, #& ##" *! $!1( # #- '!&*,#$ # #( # %$#&.# & , %!( #)'+ ,( # #!%#$$ # #' ,( #)( #' %#$#/ - "$ '# . *+## *. (., –&!#'3$ 0*. 8 #' (# !(!0 # ##"# .#'3!1 # (##/100×100×100!% #$.1/ #!1 # #( &5 – 20 +! ) /.%!)## (#$ '3, # # #$ "#'%/ +! ) / !1 # #( &$ 102 – 104 #*$. 4#- # !# # %*%!#$ ( # 1! #* $/ &(#' *#'3 #$ !1 # (# !(# & 109–1011.
( ($# $,#$#' '# ! 1"# % ( # 1! #* %!#$,(# % $(,'!$&$ (#102 – 103+* #( ) /. $#!1 $ & , # & ( #$ ##& #"# $#"# - (# #( ) / (# & 1011 – 1014$$(#$ .(!# $#$,&*#&$.% & , (# $ 0,%$( #"#$, # ( )'##( ) # #/.%!#$#, # # #$#/ * 1%#"& 1#( ) / $! &!.*#& . $#.,"#$#, "#$ .4# !, $! - #!* - (#1 # $&'# .$$#%15. 1.1. 5 (#"# - (.#& ## (#&$$'# .
* % &%$#/ *#'# # . 4# (# $ - ! + ! $ " $#"# "# & !"#"#.%$#"# #$( $#&'##1#(#& /.* #% '#() (#$$( *#&( $#$ /. 1%*% * #'/.% )% &( $#&! $/ #" ##%$*. 4 1#&*.$ "& # % $ 0( "#&(# ##' 1# # ,# # ,'! #/ (,! !"##$. (. #%0%!0#$& $ #'$#/.##, &'##$ .** #& / #%& 0#$#&% )* - (#$.( $ #, #'!0'#9 . * $* %#$*$$*#, # /. ($& (# !"!, #!1#&% "#$##$ . .."!#(# %#$'# .
** - (#$,( *#&% '##$ * ( #$ &.# #( "+ #.#$- ( , # #( #*#&1& / - (,# 1. 1.1! #*#(#&!( # !0:,. 1.1!!,!!.$#, $# ! %!0 1(#&$ "$ - (#"# - (. 5++$ #- (#$, $ %*$ '# ##"## $( #", $ %#/#( &(# %#$.& #'## (# , #( ) # #/$16#"# # ( 0!(#&$.,$#% #1 #(#$-++$ #- * - (#$. $ %#$ '# #(#&*#& , * +#"#( #", (# # !%( #"(# % $ 0% !0 -++$ # . 4$# $# #'###/ $#/, #1 # (#(/ (#&*#& , /$( #". #( # # ## # $ # ,# #$* %/# !, $&/ $ '# .- #' #$ $ 1 # (#, % (#(# ##!$(.24.
%##& 1&$!$:,0$,'$",#,.,,,#& ' $#."#% '# , $#( &, # !1 #. $ '#&% % #$ ( #"#$- #/#1 # (!(# ! ( #) ! (( #".##, &'# .#/ % &- # ( #)(# '!#"#- # $,$#% #1 #, & 1#"#, #"! $#%!!& ## & #/. & # $$ &- #,'!0,% * % ./.#( ## $# # . # #.#1 # ! %&$*" !((( )#$, $#/#/("#(#&& 1 $ 0, . #-( $ *, - # $ # #( ), .
0,#& # ((#! !% &$"# ( #& .# # *# #.# % 0 $#0 ( &!0 #', ##"!& #.'# . * % &( # $ 0 %$ '#(#&*#& , /! ! % ) $#"# ( #). # (#' * ( )#$#"#. , $#-$ # *, - # ( ),0,# # / #(.'# . *& * % &. (!( 0,'# .% &.4 1 / #("#"#$## # ,#$!& ###"! $.* ( )#$ ##"#.#' * " !(( * #1 # $ &( )#$, # * '# .% &( *#&..(,(#/ ( #$#/- '##/ " (# % $ ( #)%!#/#/ ( #'.% &'! ( "# (# %#$! #$ $#/, # $ - *! * #$% '##'-++$ #+! ) ##$# $#/ ( #".
##17( )#$, # *0# $ 1 # .% ##, ###.*$#% #1 #.(#'% && ## % $% $ , / # #"#,# # -++$ # '!&!'##%& $( #".40'#/ $#/ *!, $#$'!&! !, $#$% & ,'!0, ( "# (# %#$$ *! #$. ;#/ *# #'# 0 $#'# .#/ #'3 $/. 8 #'.% &% (# $,#'*#& # ' $#"#$( #"#$,(# # # ( #" 1# $ (### # 0,. 4# # #. 0(# %! #/$#/ *'# .0#% (* .0 $#%( #'( #"#$.4 *#&'##$ . #/*%' 1 # #( #$#1&(# ##1 $.
*() (#$ ( #"#$, # #'#( #"#$(# %#$0, ***! #$. 4#& $# ! )& & !" * + # #$ #! #$#/*0$ (!#$# #. .:# ( #"# #' (&* - # ! #! $ " % $# #( "#& #. "#,#' '$#% #1 #'#. 4#$$#$#/*#'( #"#"# #' (#(#("# (# %#$, #%& 0#$%( #"#$,% '$ 0#$* # #".'# . * % & .- # %'# .#/ ( #&$.(# $#$#/*(# % $ ,# #$# ##. 4 - # #$#' %#, # #&1 '# .% $#/ *'!&!.'#-++$ #,#/. 4#/ /, $ ( $ / ( #&. ##, #- # %#"# #((#$ #$! #$ , # ##"#. 4#- # !.( #1 * % &( & $( #)*#$ ( #"'#$$#% #1 ##$ * $*.4 $ #(.&60-* "#$ ( #. #"# #$. /'. # #( #$.(20.
4#$- #'$(##$# ( 0, #' & 0,( # %$# 0 # # # 20. #( ) / $! &!.& # *#($('#/(#%$#./ *" '* ! $/ ( # #/) / (# & $ "# . 50–100.'#$(%$-++$(# #'.'#$ # #"# (# & .# # '#< .("* ' ' *. # !(/ '!, $# '#&,#($ #/ (."' '"#"&!0 1 # ,!0/$ ( ### ( 0" 01&.18#,(#( $ #/#'3 *#/+#) . 4#& - #(#/ ('% '#( )* # #".'# . * " '* % & .(#%$#(# %#$# # 300#$ #($ #/ (.(0'#"# (# & .#,#"# (# & , (# # #) ( $#" )#%"* ' ' *. 4- #.(## 1 '#,' $+#) #*# &'% ,$ #($ #/ (. #% #$ / * # #"( #"'$-++$ .# ,.* (-20 #(#%$#.200-"# (# & $ "# % 9! ..(-20 (#'$% &.# ) 60-* "#$ (# $.5-6.#"# $- #'#&%! . * $*.$$ #( .#' &( # %$# 0 # # # #& #"## #( ) / $! &!, .
. ''.(-20 (# $ 50%."##' (.5-6 '&( #"&./ *" '* ! $/ '# .#"# (# &(# %#$("* ' ' *. 1 & # ,#*(# #, 0 #1 # .'# .,$ 50, # *# ' $# # %'. & #((# %!& $%!.200-"# (# &.% 20! ! 4 #. "#& , ( 1&.5-6 (# $#(# $(#$! ( #".,# (#*#1( #'$ 0!" *#$*# ( 0 #$.$( # %$#$# "#( ##"# # ( 0.-20.(.$## ( 0!/ *" '* ! $/ 200-"# (# !%$..$# #.( # %$# /# #.$.'# *# ( 0 #$.#$ "#, - #$'!&$ (# %! $ .
"## ( 0.1'# .#"# (# &'!&.( ### ( 0(# %#$1#"# &$$(0'#/( / $#/, # %!$# 1, *!1 . 4#- # ! & 1 / #$#/$#/*-++$ #(# %#$('# .#"##'3## # !&& # .5++$ #.0' * % &% $#$ .#"#( #"#"# #' (, $ ( $!0 #& , # (# #$ #( ) #*.$ 1 # #$( #" #%"# %$, (# # !#. ' $ ( #" #% * #"! ( $%%& 1$1 *+ * .##&% (#$.#%&.#- % $*% #$( #"#$( $ #(# $0!' 1 50-* — 60-* "#$( #. #"##%#/ (# $# /#& .& )#&$19#("##$ $" *% ' % ( &$#"#$(& $0'#/ # ( 0/ % .( $ #, ##,#& 1#"# # $# , (! 0#& #%## #$. (.# , %-% ( &(# "* $#/ $#)$ # , # !$ #&'! $ ##( ) / &$ +# ! * # ! $!0#"#' , #( & 0,(# $ (##( ) /. 4#- # ! $& / $#1#(#& 1 ) ##1 $# "##$,# # #%' # # &* $#/ $ #1'#'# .
.%!!*$/ % "##1 $ $ ' 0# # "##$, #' & 0, * ! .*,## ( #"!0 .% '# ! "#$ "& $ & $'# .#/$/!&. 8 #'%' $& !" * ( )#$ ##'*#& #- #!&(#$ #, %!"# $ (# '#*. 0'#/ "##($' # 0 # # # $ 0'#/ ( #". 4#- # ! ( #".#- % $* %* $ # #"# ! #$% !'&$ (#+! ) / *. #$ # , #'* %*( $' " 1 *# #.# # '#* "##$ ( #",1# ( 0# (# , ( $#& , ( #"- * % #$ $-++$ /./ #&. 4- # $ #& ' !& $ #.%!# # $ 1 * ( #'.#-( $ *, # , #$( #"#$. #-$ # *, "#$ # ,#(# %!0#( #". , $*, $ #.$#( # #( #"# ( 0#& #"### ( 0& !"#"##. #( # ,# # / '#$!. 4% ) / &+! ) (# & ( ) ( #"# #'##* # ( 0 #$'' # (# .& $ , (# %#$# $#'#1#'*#& #%! #/ $#()(+! ) ##$# ( 0 #$,# (# #$.( $ "#& &%$ $%#$ $#'! #.