l7 redovisning

3 files changed, 7 insertions, 5 deletions

diff --git a/labb7/res/readme.txt b/labb7/res/readme.txt
index 55a3049..f411b3f 100644
--- a/labb7/res/readme.txt
+++ b/labb7/res/readme.txt
@@ -45,7 +45,8 @@ for (int i = 0 ; i < N-3 ; ++i) {                            <-- N
   }
 }
 
-slopeTo är O(1) (endast branching och vanlig aritmetik) så algoritmen är O(N^4).
+slopeTo är O(1) (endast branching och vanlig aritmetik) så algoritmen är worst
+case O(N^4).
 
 ** Sortering
 
@@ -75,5 +76,5 @@ slopeTo är O(1) (endast branching och vanlig aritmetik) så algoritmen är O(N^
     }
   }
 
-Algoritmen kommer i värsta fall för varje punkt (N) sortera lutningen mot varje
-annan punkt (N log N) med en tidskomplexitet O(N^2 log N).
+Algoritmen kommer i värsta fall för varje punkt (O(N)) sortera efter lutningen
+mot varje annan punkt (O(N log N)) => tidskomplexitet worst case O(N^2 log N).
diff --git a/labb7/src/brute.cpp b/labb7/src/brute.cpp
index ffddd0f..a9db527 100644
--- a/labb7/src/brute.cpp
+++ b/labb7/src/brute.cpp
@@ -32,7 +32,7 @@ int main(int argc, char *argv[]) {
     QApplication a(argc, argv);

 

     // open file

-    string filename = "input100.txt";

+    string filename = "grid6x6.txt";

     ifstream input;

     input.open(filename);

 

diff --git a/labb7/src/fast.cpp b/labb7/src/fast.cpp
index e32bb19..e0fcd0e 100644
--- a/labb7/src/fast.cpp
+++ b/labb7/src/fast.cpp
@@ -28,7 +28,8 @@ int main(int argc, char *argv[]) {
     QApplication a(argc, argv);
 
     // open file
-    string filename = "input400.txt";
+    string filename = "grid6x6.txt";
+
     ifstream input;
     input.open(filename);