М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
Ксюнька1801
Ксюнька1801
08.04.2020 21:03 •  Информатика

с информатикой! Нужно заполнить центральный столбик,правила кодирования.

👇
Открыть все ответы
Ответ:
andrey89160
andrey89160
08.04.2020

ответ:Алгоритм Карацубы — метод быстрого умножения со сложностью вычисления nlog23. В то время, как наивный алгоритм, умножение в столбик, требует n2 операций. Следует заметить, что при длине чисел короче нескольких десятков знаков (точнее определяется экспериментально), быстрее работает обычное умножение.

Представим, что есть два числа A и B длиной n в какой-то системе счисления BASE:

A = an-1an-2...a0

B = bn-1an-2...a0, где a?, b? — значение в соотв. разряде числа.

Каждое из них можно представить в виде суммы их двух частей, половинок длиной m = n / 2 (если n нечетное, то одна часть короче другой на один разряд:

A0 = am-1am-2...a0

A1 = an-1an-2...am

A = A0 + A1 * BASEm

B0 = bm-1bm-2...b0

B1 = bn-1bn-2...bm

B = B0 + B1 * BASEm

Тогда: A * B = ( A0 + A1 * BASEm ) * ( B0 + B1 * BASEm ) = A0 * B0 + A0 * B1 * BASEm + A1 * B0 * BASEm + A1 * B1 * BASE2 * m = A0 * B0 + ( A0 * B1 + A1 * B0 ) * BASEm + A1 * B1 * BASE2 * m

Здесь нужно 4 операции умножения (части формулы * BASE? * m не являются умножением, фактически указывая место записи результата, разряд). Но с другой стороны:

( A0 + A1 ) * ( B0 + B1 ) = A0 * B0 + A0 * B1 + A1 * B0 + A1 * B1

Посмотрев на выделенные части в обоих формулах. После несложных преобразований количество операций умножения можно свести к 3-м, заменив два умножения на одно и несколько операций сложения и вычитания, время выполнения которых на порядок меньше:

A0 * B1 + A1 * B0 = ( A0 + A1 ) * ( B0 + B1 ) — A0 * B0 — A1 * B1

Окончательный вид выражения:

A * B = A0 * B0 + (( A0 + A1 ) * ( B0 + B1 ) — A0 * B0 — A1 * B1 ) * BASEm + A1 * B1 * BASE2 * m

Объяснение:

4,6(13 оценок)
Ответ:
Maks100000000
Maks100000000
08.04.2020

Все что вокруг нас, все, что мы видим, слышим и ощущаем – это и есть окружающая среда. Это очень широкое понятие, которое включает в себя не только природные ресурсы, но и антропогенные, те которые созданы человеком и являются результатом его деятельности.

Окружающая среда вобрала в себя большое количество факторов, таких как биологически, химические и физические. Все они, взаимодействуя между собой, формируют единую систему жизни на Земле.

На первом месте в этой глобальной системе, которая получила название окружающая среда, стоит природа и человек, а так же взаимодействие последних. Человек является частью природного, он не может существовать без того что его окружает. Он должен относиться ко всему, в первую очередь, к природе как к самому себе, также любить и уважать, уберегать и защищать от негативного техногенного влияния на окружающую среду.

Жизнь на планете Земля поглощает в свои природные богатства, красоту и умиротворенность нетронутых человеком природных ресурсов. Жизнь полна непредсказуемыми моментами, которые нам дарит сила природы. Куда бы мы ни шли, ехали, плыли или летели, везде мы в объятиях великолепной и могущественной природной силы.

В современном обществе центры по защите окружающее среды ставят на повестку дня глобальные вопросы, о негативном антропогенном и техногенном влиянии на окружающую нас среду. Но люди не задумываются, что портя отношение со своим близким окружением, они подвергают опасности, в первую очередь, себя. С силой природы ничего несравнимо и если человек окончательно испортит «отношения» с ней, тогда беды не миновать.

Люди должны стоять на защите окружающей среды, тем самым, они себе и гарантируют успешное, здоровое и безопасное будущее себе и своим детям, внукам и правнукам.

Нужно помнить утверждение: «Природа отплатит человеку, ровно тем, чем он платит ей». А учитывая бескрайность ее природных богатств, отплатить она сможет чем угодно.

Эх долго писал можно хоть лучший ответ (((

4,7(1 оценок)
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ