determine when msort is faster than isort

1 files changed, 20 insertions, 0 deletions

diff --git a/exercises/1.2-2/main.go b/exercises/1.2-2/main.go
new file mode 100644
index 0000000..2746d7a
--- /dev/null
+++ b/exercises/1.2-2/main.go
@@ -0,0 +1,20 @@
+package main
+
+import (
+	"fmt"
+	"math"
+)
+
+func main() {
+	fmt.Println("n,isort,msort")
+
+	for n := 2.0; n < 1000.0; n++ {
+		isort := 8 * math.Pow(n, 2)
+		msort := 64 * (n * math.Log2(n))
+
+		fmt.Printf("%v,%v,%v\n", n, isort, msort)
+		if isort > msort {
+			break
+		}
+	}
+}