Перейти на страницу файла на Викискладе

Файл:Karatsuba-algorithm.png

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску

Исходный файл (1600 × 1085 пкс, размер файла: 52 КБ, MIME-тип: image/png)

Краткое описание

Описание
Русский: Схематическое описание одного шага алгоритма Карацубы и дерева операций, образующегося при рекурсивном применении этих шагов. Количество вершин в последнем слое дерева равно количеству элементарных операций для умножения. Справа для сравнения показан аналогичный взгляд на тривиальный алгоритм. Видно, что его дерево больше.
Дата
Источник Собственная работа
Автор Fractalone

Лицензирование

Я, владелец авторских прав на это произведение, добровольно публикую его на условиях следующей лицензии:
w:ru:Creative Commons
атрибуция распространение на тех же условиях
Вы можете свободно:
  • делиться произведением – копировать, распространять и передавать данное произведение
  • создавать производные – переделывать данное произведение
При соблюдении следующих условий:
  • атрибуция – Вы должны указать авторство, предоставить ссылку на лицензию и указать, внёс ли автор какие-либо изменения. Это можно сделать любым разумным способом, но не создавая впечатление, что лицензиат поддерживает вас или использование вами данного произведения.
  • распространение на тех же условиях – Если вы изменяете, преобразуете или создаёте иное произведение на основе данного, то обязаны использовать лицензию исходного произведения или лицензию, совместимую с исходной.

Краткие подписи

Сравнение алгоритма Карацубы и умножения в столбик

У этого свойства есть некоторое значение без элемента в

История файла

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

Дата/времяМиниатюраРазмерыУчастникПримечание
текущий12:59, 18 октября 2021Миниатюра для версии от 12:59, 18 октября 20211600 × 1085 (52 КБ)Fractalonefix typo
12:12, 18 октября 2021Миниатюра для версии от 12:12, 18 октября 20211600 × 1085 (52 КБ)FractaloneUploaded own work with UploadWizard

Следующая страница использует этот файл:

Глобальное использование файла

Данный файл используется в следующих вики:

  • Использование в tr.wikipedia.org

Метаданные