From 9a888086d9e66b87176ad48cd38ae9cd77106a67 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?Gustav=20S=C3=B6rn=C3=A4s?= Date: Tue, 8 Dec 2020 14:08:54 +0100 Subject: l7 redovisning --- labb7/res/readme.txt | 7 ++++--- labb7/src/brute.cpp | 2 +- labb7/src/fast.cpp | 3 ++- 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); -- cgit v1.2.1