Быстрое умножение
Поделись знанием:
Пьеру он ничего не сказал, только пожал с чувством его руку пониже плеча. Пьер с Анной Михайловной прошли в petit salon. [маленькую гостиную.]
– II n'y a rien qui restaure, comme une tasse de cet excellent the russe apres une nuit blanche, [Ничто так не восстановляет после бессонной ночи, как чашка этого превосходного русского чаю.] – говорил Лоррен с выражением сдержанной оживленности, отхлебывая из тонкой, без ручки, китайской чашки, стоя в маленькой круглой гостиной перед столом, на котором стоял чайный прибор и холодный ужин. Около стола собрались, чтобы подкрепить свои силы, все бывшие в эту ночь в доме графа Безухого. Пьер хорошо помнил эту маленькую круглую гостиную, с зеркалами и маленькими столиками. Во время балов в доме графа, Пьер, не умевший танцовать, любил сидеть в этой маленькой зеркальной и наблюдать, как дамы в бальных туалетах, брильянтах и жемчугах на голых плечах, проходя через эту комнату, оглядывали себя в ярко освещенные зеркала, несколько раз повторявшие их отражения. Теперь та же комната была едва освещена двумя свечами, и среди ночи на одном маленьком столике беспорядочно стояли чайный прибор и блюда, и разнообразные, непраздничные люди, шопотом переговариваясь, сидели в ней, каждым движением, каждым словом показывая, что никто не забывает и того, что делается теперь и имеет еще совершиться в спальне. Пьер не стал есть, хотя ему и очень хотелось. Он оглянулся вопросительно на свою руководительницу и увидел, что она на цыпочках выходила опять в приемную, где остался князь Василий с старшею княжной. Пьер полагал, что и это было так нужно, и, помедлив немного, пошел за ней. Анна Михайловна стояла подле княжны, и обе они в одно время говорили взволнованным шопотом:
Быстрое умножение — общее название для нескольких быстрых алгоритмов умножения больших чисел. Методы быстрого умножения послужили толчком к развитию отдельной области информатики, занимающейся быстрыми алгоритмами.
История
Этот раздел не завершён. Вы поможете проекту, исправив и дополнив его.
|
Список методов
- Метод Карацубы — исторически первый метод.
- Умножение Тоома — Кука — модифицированный метод Карацубы.
- Метод умножения Шёнхаге — Штрассена
См. также
- Метод быстрого матричного умножения Штрассена — обобщение метода Карацубы на матрицы.
- Метод Трахтенберга — удобный арифметический метод умножения.
- Алгоритм Бурникеля — Циглера — алгоритм быстрого деления.
Это заготовка статьи по математике. Вы можете помочь проекту, дополнив её. |
Напишите отзыв о статье "Быстрое умножение"
Отрывок, характеризующий Быстрое умножение
– Catiche a fait donner du the dans le petit salon, – сказал князь Василий Анне Михайловне. – Allez, ma pauvre Анна Михайловна, prenez quelque сhose, autrement vous ne suffirez pas. [Катишь велела подать чаю в маленькой гостиной. Вы бы пошли, бедная Анна Михайловна, подкрепили себя, а то вас не хватит.]Пьеру он ничего не сказал, только пожал с чувством его руку пониже плеча. Пьер с Анной Михайловной прошли в petit salon. [маленькую гостиную.]
– II n'y a rien qui restaure, comme une tasse de cet excellent the russe apres une nuit blanche, [Ничто так не восстановляет после бессонной ночи, как чашка этого превосходного русского чаю.] – говорил Лоррен с выражением сдержанной оживленности, отхлебывая из тонкой, без ручки, китайской чашки, стоя в маленькой круглой гостиной перед столом, на котором стоял чайный прибор и холодный ужин. Около стола собрались, чтобы подкрепить свои силы, все бывшие в эту ночь в доме графа Безухого. Пьер хорошо помнил эту маленькую круглую гостиную, с зеркалами и маленькими столиками. Во время балов в доме графа, Пьер, не умевший танцовать, любил сидеть в этой маленькой зеркальной и наблюдать, как дамы в бальных туалетах, брильянтах и жемчугах на голых плечах, проходя через эту комнату, оглядывали себя в ярко освещенные зеркала, несколько раз повторявшие их отражения. Теперь та же комната была едва освещена двумя свечами, и среди ночи на одном маленьком столике беспорядочно стояли чайный прибор и блюда, и разнообразные, непраздничные люди, шопотом переговариваясь, сидели в ней, каждым движением, каждым словом показывая, что никто не забывает и того, что делается теперь и имеет еще совершиться в спальне. Пьер не стал есть, хотя ему и очень хотелось. Он оглянулся вопросительно на свою руководительницу и увидел, что она на цыпочках выходила опять в приемную, где остался князь Василий с старшею княжной. Пьер полагал, что и это было так нужно, и, помедлив немного, пошел за ней. Анна Михайловна стояла подле княжны, и обе они в одно время говорили взволнованным шопотом: