Ответы: Контрольная работа 2

Распознанный текст из изображения:

), Я$!)$яетс)1 ли алпоритм Кар))пубс! сп)еимпльц)ям

Я.с и

В$ по '1ис ли битОпь1Х 01п!ри1$ий и х~',$п)с')! с:,'1')'$)сс;

к '

1У) ПО П0$)ЯДКУ ОИТОИОЙ СЛОХКПО)Г1'И И П ХУ,$$$$$ Х! С, !! ~1;$)*)

(,ъЩЕС1 пист ЛИ с))1ГС)Р1Г$ Х) !!00 1 Р')с $1ия И!41!1 к.'10И сл) ).!О'$КИ х$$10хис С 1 П)! П ! с)- чс)к на плоскости, Осш)1)а$1И 1~1 Й па $$~)ис1)хсс"'!'и'$$'с'!сия ')$)с'~))1$)и як $! с'$)$!и!!с'$! пих и имек)1$1ий с:са))киоск! $.'$$21$11)е 11),), с),$ )п> спс лу $Г! их операций'. $-) .ч

3, Найти общее реп)ение рс)кур1)с п)нсп о ураппс нпя

у~)1) — )1~1!, — 1)! — 2)ссс) — 2,' -== 1)с" 1 с".

- А,~. - суфД" О

4, Какие из следу!1 пцих опепок допуска!к! Г)$1))к!!с)с"! 1, )п) ч пс.. )у с)у)$$ щи х опс рапий Д!060ГО иа апГори)мои умно)кс пи)1,$птх кп)$,1р)$! $)мх бе;сс !)Псх мп! $)И$1

и)

ПОРЯДКа 'й:

$.) 61из); 2) Окпз); 3) ГЦ)1); 4) Ф., ) Г) 01 1 К ! $)) с),') ""')') '

'.). СУП)ВСТВУЕТ ЛИ а)1ГОРИТМ ПОСГРОЕП11Я ТРа!Г11Г).ИП!$$)-РС С~» П Кеипис» О !))Х$$,)К)1- иия 1~афа с и Вер111111ьъми оспопанпый на буленмх операциях и их!с))с)п$$$!! ело кност1) 0$,Г1 ' ) по числу ятих Опс)ра)1ий'."

б, Верно ли, что ело)КНОГГГ1* ~число сраиьепий и худщем слу спс!) Ты ()1) бпнариоГо поиска места элемента В упорядоченск)м и ц.сине дчипы и удс)п $$)- тиоряет рекя)~)ентпому соотно)пепи10

7.. Верно ли что применяя стратеги!0'мразью)1яй и Влестиуй" можно щ)ел)!с)- ЖИТЬ алГ01)ИТМ СЛОЖения ДауХ ЧИСеЛ, бИТОВВЯ СЛ0Ж1К~СТЬ кес)'0$)01'О буДСТ

Вс)личиной ПО~)ядка 10$ГГ1~ 1де ьт1 '' максимальная ип би10пых длин диух слатаем ы х:

$$$)

8. Цусть Ботс —" иекоторыи ал1'Оритм с(фтироики массиВОВ, и и Обоиначает

ЧИСЛО ВЛЕМЕ11ТОВ ВХОДИ010 Маееипст, ПУСТЬ 7~; СГ)) 7",

'* ' ' ' ' ' с, " ' ~ОГ~,~~ '), ~ОГ+$Г1) — С)10)КНОСти ВЛГОРИТМа ЪО)т, КВК ЧИСЛО С1)ВВНЕИИЙ И Х)с'ППЕМ С'1УЧВЕ

' 1у ае и и среднем.

Бс)ЗМО)кио Ли, ЧТО Х~01т(Ю) = '«ПЯОТ1 (и) + с )$,))) 10$ Й) !

Распознанный текст из изображения:

. )

' )

1н~

и аонк ~ (>' ннч~н'

д $с акис и1 с

а

+ +

~ юанях ааф".:-:'""~

~ЛЦ6стйуатли адгарихм иос ' ' ' ',, и|ими

г, ф ос, 1.н 1чв н р,~дичи и вМекащ~;:,

';-.;,""'"':" """"""к'"""'.ф~жло сравнении а хкси ~ |квас) ТаМп),.

" " '" '""' """'::!~~~~~щ~та'а уаоридочеином мас ни< ллиим а 'у." ', ",

: = '' „- -: "аа '-"""'~~~ее:::еаайсаа~цеаию

6 Визжа МФ что алгаратм сложении а алгоритм учиож~ник стол

ца яалф~МвсуатаМчаьнглмга аос иорадку батовоа сложности,ирак'

азнпФ а йРЙФфе яаЫефа,ахала ааачеааа га — максимальиой4га, '

' - - '~- 7. С ществует'.Ли аярфитм аостраеааа'вмиуклойоболочки ма'' "'„'"'

плоскости асаоааааъсй аа,арифметкческик опереди

й асаасть О~а'ап) ио числу атак оиераа 'с,,май.,",,".ас

усть тм сортировки массавоы' Фф

— 8. Пуст~ Бмг — иекотормй аагофиМ'' арт ро

числа элементов акоаиаго

числа срааиейий и' ку ' е

можно ли, что Тас,с~а)'= -Ту ~с(М+

усе.'1

Распознанный текст из изображения:

ЙЩИХ ф~ Ь44~Й~М~4Я,,фМфМф~~ АА~44АР~ЙДУ РМ6.йФ~4 Я,~ц„~

4~ц~и~~иЛ,~И4~ '~М М.8-н+сйй Аман<.и.а е-Р7 ' Л„,м~у~ы+р, с~а 4

~И4. ~мИ4 й И~4 м~и~ ~ З„х~ ~а~~~ ряб ~.а~с с~м.май

6. с' щ~~.ду~+б ~же~~~~р,и.~ а~~4~+~~Х 4

1~~-~, с~ а-~; 4 й~,~ '," 6р~ -'- Х ° ~~а0~щр 4И ~И Ь ~й ШАхГ+и~~ ~,ьмх ~ЫМ.~~7,АМ~3О~~~ ~д~ ~ р

~М44Р Ф4~~ ~ д ~ р„к)~ф~Ь~фб~ХЖ Р:.~И.М ~~. 0 Л~А-И~'~ ~с~.

й

а.„, ~ ~ ". + П~ У + йв ' С~, +С, ь ~а.~~хам.а~, ' пь.иааф

/

М=Л с ~ а»~ о ~ь~о а~ с~~ ~ ~,. м~гм~~ Х фимоз:аг ~гр

~

~~+ -, а с.~ л м ' с. р.

~',и,и,д~ебй~ай

~

3 „~циам~! р~ ~,д.еф. фмФсгу,Мс ЪХ4 ~И~"4 ~ И~ММ4< ~4 ~~И

, .'~~В>~е~аю ~...~ амиь,' о~~~ ~' ~ ~у~мра~' мыан

,~ р ~.) '~~. ~ 4,: ~Я'~...

Распознанный текст из изображения:

-~' '.-,. ''~Ф4М «Я ~~Ф$44~М4~ И ~~ М: й„иа/~4ММ~МФ~ 'ду~,~~ф ~,

"Р~ ~~~"' дЙ хьорт~-~ ймю~мм ~~юг ыж ' ~

"'УУ

4

~даа с ад с,ми~ с .ти

К

Р" ) ~ЛИ,~ИФ~ РЙ У С0~577~/".~'М~.

ррФ~ЖЙО- с~~а~л ~ДЯ4са ~.с

( (

~ ) ~ф1 ~ ~ф~~ ~Х+ ~'уЦ4К..И.~~ ~А~~зАжЯ 44и

~-ОФ ~А 0 ~ лХ~ие ~-~ ~..~ ~~~,,»л ~' р ~~~)ри~,,с~~~

1'

ф ф

4~+., 6 ~, г.е.и,

0-) р1Ф Р~< ~сГ ~~ с~ И с"Ф1СЫ~л~с~л' Ф Х~~СМи е А~

< Д—

~.' с~ ~д.~

Д~

р~ д(~ 8..:~:;-~~' Ъ'-~."- 'С~ ~~,1(-.й, а Х~~сФгАс4~~

А4~ «~~~~.~ ~ ~"~ »« ~«~ ммьи ~.с.~<

"~"Р

~.~~Ф~6ы~У'~ 1 ~Щдюыы~ ~,~~~ =~~с'.,

, 7

аГ

6 Ф ~ ~~ф'~~~М М~~~Ы ~ °,~,.'~.~ ~ ~А~" ~. ~.~: ." ~'~ Йб~~ ~ 'Ф~~~ ГХ,~"~'~ 'у~А.7О~

-3-, ~А8сИО ~И~ 'с~ Ь С~Хб+~с ~~с7Ъ ~ 'с~ ' с ~-~ с~~ ~ 1 Иу.~"-~ "

I ОД

т-' ) Тч, ~'~ ( <".ф~ХУ~~О~/с.с, 4,~С~.~Й.~.~-~-~~.~" .~,,Х~МиА~

~ц~-~ ~„~~ХМ р~~,~ур оГ~.Ы с.й (.су Ж~Г! с

~м~ ~~1 = ~ Л7ж,(,' р-~~

'5

~4фИ И4~ ~ .~~Т~ иг Мс ~юГФ Й~

Распознанный текст из изображения:

. )

' )

1н~

и аонк ~ (>' ннч~н'

д $с акис и1 с

а

+ +

~ юанях ааф".:-:'""~

~ЛЦ6стйуатли адгарихм иос ' ' ' ',, и|ими

г, ф ос, 1.н 1чв н р,~дичи и вМекащ~;:,

';-.;,""'"':" """"""к'"""'.ф~жло сравнении а хкси ~ |квас) ТаМп),.

" " '" '""' """'::!~~~~~щ~та'а уаоридочеином мас ни< ллиим а 'у." ', ",

: = '' „- -: "аа '-"""'~~~ее:::еаайсаа~цеаию

6 Визжа МФ что алгаратм сложении а алгоритм учиож~ник стол

ца яалф~МвсуатаМчаьнглмга аос иорадку батовоа сложности,ирак'

азнпФ а йРЙФфе яаЫефа,ахала ааачеааа га — максимальиой4га, '

' - - '~- 7. С ществует'.Ли аярфитм аостраеааа'вмиуклойоболочки ма'' "'„'"'

плоскости асаоааааъсй аа,арифметкческик опереди

й асаасть О~а'ап) ио числу атак оиераа 'с,,май.,",,".ас

усть тм сортировки массавоы' Фф

— 8. Пуст~ Бмг — иекотормй аагофиМ'' арт ро

числа элементов акоаиаго

числа срааиейий и' ку ' е

можно ли, что Тас,с~а)'= -Ту ~с(М+

усе.'1

Распознанный текст из изображения:

ЙЩИХ ф~ Ь44~Й~М~4Я,,фМфМф~~ АА~44АР~ЙДУ РМ6.йФ~4 Я,~ц„~

4~ц~и~~иЛ,~И4~ '~М М.8-н+сйй Аман<.и.а е-Р7 ' Л„,м~у~ы+р, с~а 4

~И4. ~мИ4 й И~4 м~и~ ~ З„х~ ~а~~~ ряб ~.а~с с~м.май

6. с' щ~~.ду~+б ~же~~~~р,и.~ а~~4~+~~Х 4

1~~-~, с~ а-~; 4 й~,~ '," 6р~ -'- Х ° ~~а0~щр 4И ~И Ь ~й ШАхГ+и~~ ~,ьмх ~ЫМ.~~7,АМ~3О~~~ ~д~ ~ р

~М44Р Ф4~~ ~ д ~ р„к)~ф~Ь~фб~ХЖ Р:.~И.М ~~. 0 Л~А-И~'~ ~с~.

й

а.„, ~ ~ ". + П~ У + йв ' С~, +С, ь ~а.~~хам.а~, ' пь.иааф

/

М=Л с ~ а»~ о ~ь~о а~ с~~ ~ ~,. м~гм~~ Х фимоз:аг ~гр

~

~~+ -, а с.~ л м ' с. р.

~',и,и,д~ебй~ай

~

3 „~циам~! р~ ~,д.еф. фмФсгу,Мс ЪХ4 ~И~"4 ~ И~ММ4< ~4 ~~И

, .'~~В>~е~аю ~...~ амиь,' о~~~ ~' ~ ~у~мра~' мыан

,~ р ~.) '~~. ~ 4,: ~Я'~...

Распознанный текст из изображения:

-~' '.-,. ''~Ф4М «Я ~~Ф$44~М4~ И ~~ М: й„иа/~4ММ~МФ~ 'ду~,~~ф ~,

"Р~ ~~~"' дЙ хьорт~-~ ймю~мм ~~юг ыж ' ~

"'УУ

4

~даа с ад с,ми~ с .ти

К

Р" ) ~ЛИ,~ИФ~ РЙ У С0~577~/".~'М~.

ррФ~ЖЙО- с~~а~л ~ДЯ4са ~.с

( (

~ ) ~ф1 ~ ~ф~~ ~Х+ ~'уЦ4К..И.~~ ~А~~зАжЯ 44и

~-ОФ ~А 0 ~ лХ~ие ~-~ ~..~ ~~~,,»л ~' р ~~~)ри~,,с~~~

1'

ф ф

4~+., 6 ~, г.е.и,

0-) р1Ф Р~< ~сГ ~~ с~ И с"Ф1СЫ~л~с~л' Ф Х~~СМи е А~

< Д—

~.' с~ ~д.~

Д~

р~ д(~ 8..:~:;-~~' Ъ'-~."- 'С~ ~~,1(-.й, а Х~~сФгАс4~~

А4~ «~~~~.~ ~ ~"~ »« ~«~ ммьи ~.с.~<

"~"Р

~.~~Ф~6ы~У'~ 1 ~Щдюыы~ ~,~~~ =~~с'.,

, 7

аГ

6 Ф ~ ~~ф'~~~М М~~~Ы ~ °,~,.'~.~ ~ ~А~" ~. ~.~: ." ~'~ Йб~~ ~ 'Ф~~~ ГХ,~"~'~ 'у~А.7О~

-3-, ~А8сИО ~И~ 'с~ Ь С~Хб+~с ~~с7Ъ ~ 'с~ ' с ~-~ с~~ ~ 1 Иу.~"-~ "

I ОД

т-' ) Тч, ~'~ ( <".ф~ХУ~~О~/с.с, 4,~С~.~Й.~.~-~-~~.~" .~,,Х~МиА~

~ц~-~ ~„~~ХМ р~~,~ур оГ~.Ы с.й (.су Ж~Г! с

~м~ ~~1 = ~ Л7ж,(,' р-~~

'5

~4фИ И4~ ~ .~~Т~ иг Мс ~юГФ Й~

Файл скачан с сайта StudIzba.com

При копировании или цитировании материалов на других сайтах обязательно используйте ссылку на источник