Multiplication algorithm
id:
multiplication-algorithm-180-14648532
title:
Multiplication algorithm
text:
A multiplication algorithm is an algorithm to multiply two numbers. Depending on the size of the numbers, different algorithms are more efficient than others. Numerous algorithms are known and there has been much research into the topic. The oldest and simplest method, known since antiquity as long multiplication or grade-school multiplication, consists of multiplying every digit in the first number by every digit in the second and adding the results. This has a time complexity of O, where n is
brand slug:
wiki
category slug:
encyclopedia
description:
Algorithm to multiply two numbers
original url:
https://en.wikipedia.org/wiki/Multiplication_algorithm
date created:
2002-06-15T18:03:30Z
date modified:
2024-09-06T01:25:18Z
main entity:
{"identifier":"Q130762","url":"https://www.wikidata.org/entity/Q130762"}
image:
fields total:
13
integrity:
15