Fixed a typo in the Karatsuba algorithm

richard-ash · richard-ash · commit 69758422a5fa · 2016-09-28T16:49:22.000-07:00
diff --git a/Karatsuba Multiplication/KaratsubaMultiplication.playground/Contents.swift b/Karatsuba Multiplication/KaratsubaMultiplication.playground/Contents.swift
@@ -52,9 +52,9 @@ func karatsuba(_ num1: Int, by num2: Int) -> Int {
   
   let ac = karatsuba(a, by: c)
   let bd = karatsuba(b, by: d)
-  let adPluscd = karatsuba(a+b, by: c+d) - ac - bd
+  let adPlusbc = karatsuba(a+b, by: c+d) - ac - bd
   
-  let product = ac * 10^^(2 * nBy2) + adPluscd * 10^^nBy2 + bd
+  let product = ac * 10^^(2 * nBy2) + adPlusbc * 10^^nBy2 + bd
   
   return product
 }
diff --git a/Karatsuba Multiplication/KaratsubaMultiplication.swift b/Karatsuba Multiplication/KaratsubaMultiplication.swift
@@ -37,9 +37,9 @@ func karatsuba(_ num1: Int, by num2: Int) -> Int {
   
   let ac = karatsuba(a, by: c)
   let bd = karatsuba(b, by: d)
-  let adPluscd = karatsuba(a+b, by: c+d) - ac - bd
+  let adPlusbc = karatsuba(a+b, by: c+d) - ac - bd
   
-  let product = ac * 10^^(2 * nBy2) + adPluscd * 10^^nBy2 + bd
+  let product = ac * 10^^(2 * nBy2) + adPlusbc * 10^^nBy2 + bd
   
   return product
 }

Original file line number	Diff line number	Diff line change
`@@ -52,9 +52,9 @@ func karatsuba(_ num1: Int, by num2: Int) -> Int {`
`52`	`52`
`53`	`53`	`let ac = karatsuba(a, by: c)`
`54`	`54`	`let bd = karatsuba(b, by: d)`
`55`		`- let adPluscd = karatsuba(a+b, by: c+d) - ac - bd`
	`55`	`+ let adPlusbc = karatsuba(a+b, by: c+d) - ac - bd`
`56`	`56`
`57`		`- let product = ac * 10^^(2 * nBy2) + adPluscd * 10^^nBy2 + bd`
	`57`	`+ let product = ac * 10^^(2 * nBy2) + adPlusbc * 10^^nBy2 + bd`
`58`	`58`
`59`	`59`	`return product`
`60`	`60`	`}`
Original file line number	Diff line number	Diff line change
`@@ -37,9 +37,9 @@ func karatsuba(_ num1: Int, by num2: Int) -> Int {`
`37`	`37`
`38`	`38`	`let ac = karatsuba(a, by: c)`
`39`	`39`	`let bd = karatsuba(b, by: d)`
`40`		`- let adPluscd = karatsuba(a+b, by: c+d) - ac - bd`
	`40`	`+ let adPlusbc = karatsuba(a+b, by: c+d) - ac - bd`
`41`	`41`
`42`		`- let product = ac * 10^^(2 * nBy2) + adPluscd * 10^^nBy2 + bd`
	`42`	`+ let product = ac * 10^^(2 * nBy2) + adPlusbc * 10^^nBy2 + bd`
`43`	`43`
`44`	`44`	`return product`
`45`	`45`	`}`