Файл:Karatsuba-algorithm.png
Перейти к навигации
Перейти к поиску
Размер этого предпросмотра: 800 × 543 пкс. Другие разрешения: 320 × 217 пкс | 640 × 434 пкс | 1024 × 694 пкс | 1280 × 868 пкс | 1600 × 1085 пкс.
Исходный файл (1600 × 1085 пкс, размер файла: 52 КБ, MIME-тип: image/png)
Краткое описание
| Описание |
Русский: Схематическое описание одного шага алгоритма Карацубы и дерева операций, образующегося при рекурсивном применении этих шагов. Количество вершин в последнем слое дерева равно количеству элементарных операций для умножения.
Справа для сравнения показан аналогичный взгляд на тривиальный алгоритм. Видно, что его дерево больше. |
| Дата | |
| Источник | Собственная работа |
| Автор | Fractalone |
Лицензирование
Я, владелец авторских прав на это произведение, добровольно публикую его на условиях следующей лицензии:
Этот файл доступен по лицензии Creative Commons «С указанием авторства — С сохранением условий» версии 4.0 Международная
- Вы можете свободно:
- делиться произведением – копировать, распространять и передавать данное произведение
- создавать производные – переделывать данное произведение
- При соблюдении следующих условий:
- атрибуция – Вы должны указать авторство, предоставить ссылку на лицензию и указать, внёс ли автор какие-либо изменения. Это можно сделать любым разумным способом, но не создавая впечатление, что лицензиат поддерживает вас или использование вами данного произведения.
- распространение на тех же условиях – Если вы изменяете, преобразуете или создаёте иное произведение на основе данного, то обязаны использовать лицензию исходного произведения или лицензию, совместимую с исходной.
История файла
Нажмите на дату/время, чтобы увидеть версию файла от того времени.
| Дата/время | Миниатюра | Размеры | Участник | Примечание | |
|---|---|---|---|---|---|
| текущий | 13:59, 18 октября 2021 | | 1600 × 1085 (52 КБ) | wikimediacommons>Fractalone | fix typo |
Использование файла
Следующая страница использует этот файл:
