Fixed a typo

richard-ash · richard-ash · commit d0da5de44f44 · 2016-10-06T23:03:27.000-07:00
diff --git a/Karatsuba Multiplication/KaratsubaMultiplication.playground/Contents.swift b/Karatsuba Multiplication/KaratsubaMultiplication.playground/Contents.swift
@@ -33,7 +33,7 @@ func multiply(_ num1: Int, by num2: Int, base: Int = 10) -> Int {
   return Int(product.reversed().map{ String($0) }.reduce("", +))!
 }
 
-// Karatsuba Multiplication - O(nlogn)
+// Karatsuba Multiplication - O(n^log2(3))
 func karatsuba(_ num1: Int, by num2: Int) -> Int {
   let num1Array = String(num1).characters
   let num2Array = String(num2).characters

Original file line number	Diff line number	Diff line change
`@@ -33,7 +33,7 @@ func multiply(_ num1: Int, by num2: Int, base: Int = 10) -> Int {`
`33`	`33`	`return Int(product.reversed().map{ String($0) }.reduce("", +))!`
`34`	`34`	`}`
`35`	`35`
`36`		`-// Karatsuba Multiplication - O(nlogn)`
	`36`	`+// Karatsuba Multiplication - O(n^log2(3))`
`37`	`37`	`func karatsuba(_ num1: Int, by num2: Int) -> Int {`
`38`	`38`	`let num1Array = String(num1).characters`
`39`	`39`	`let num2Array = String(num2).characters`