File:Karatsuba-algorithm.png
Перейти к навигации
Перейти к поиску
Размер этого предпросмотра: 800 × 543 пкс. Другие разрешения: 320 × 217 пкс | 640 × 434 пкс | 1024 × 694 пкс | 1280 × 868 пкс | 1600 × 1085 пкс.
Исходный файл (1600 × 1085 пкс, размер файла: 52 КБ, MIME-тип: image/png)
Краткие подписи
Краткие подписи
Сравнение алгоритма Карацубы и умножения в столбик
Краткое описание
[править]
| Описание |
Русский: Схематическое описание одного шага алгоритма Карацубы и дерева операций, образующегося при рекурсивном применении этих шагов. Количество вершин в последнем слое дерева равно количеству элементарных операций для умножения.
Справа для сравнения показан аналогичный взгляд на тривиальный алгоритм. Видно, что его дерево больше. |
| Дата | |
| Источник | Собственная работа |
| Автор | Fractalone |
Лицензирование
[править]
Я, владелец авторских прав на это произведение, добровольно публикую его на условиях следующей лицензии:
Этот файл доступен по лицензии Creative Commons Attribution-Share Alike 4.0 International
- Вы можете свободно:
- делиться произведением – копировать, распространять и передавать данное произведение
- создавать производные – переделывать данное произведение
- При соблюдении следующих условий:
- атрибуция – Вы должны указать авторство, предоставить ссылку на лицензию и указать, внёс ли автор какие-либо изменения. Это можно сделать любым разумным способом, но не создавая впечатление, что лицензиат поддерживает вас или использование вами данного произведения.
- распространение на тех же условиях – Если вы изменяете, преобразуете или создаёте иное произведение на основе данного, то обязаны использовать лицензию исходного произведения или лицензию, совместимую с исходной.
История файла
Нажмите на дату/время, чтобы увидеть версию файла от того времени.
| Дата/время | Миниатюра | Размеры | Участник | Примечание | |
|---|---|---|---|---|---|
| текущий | 12:59, 18 октября 2021 | | 1600 × 1085 (52 КБ) | Fractalone (обсуждение | вклад) | fix typo |
| 12:12, 18 октября 2021 |  | 1600 × 1085 (52 КБ) | Fractalone (обсуждение | вклад) | Uploaded own work with UploadWizard |
Вы не можете перезаписать этот файл.
Использование файла
Нет страниц, использующих этот файл.
Глобальное использование файла
Данный файл используется в следующих вики:
- Использование в ru.wikipedia.org
- Использование в tr.wikipedia.org
