Content deleted Content added
m I've changed the use of the word "classical" to "traditional" in the 3 places I found it. When discussing algorithms, classical usual refers to classical computers versus quantum computers, which is not the intended meaning here. It seems "traditional" is a more fitting word, although just directly referring to it as "long multiplication" might be clearest. |
m I clarified the definition of the "split_at" function in the pseudo code. |
||
Line 161:
==Pseudocode==
Here is the pseudocode for this algorithm, using numbers represented in base ten. For the binary representation of integers, it suffices to replace everywhere 10 by 2.<ref>{{cite book |last= Weiss |first= Mark A. |date= 2005 |title= Data Structures and Algorithm Analysis in C++ |___location= |publisher= Addison-Wesley|page= 480|isbn= 0321375319}}</ref>
It's important to note that the "split_at" function works as follows: split_at("12345", 3) returns: high="12", low="345".
<syntaxhighlight lang="C">
| |||