summaryrefslogtreecommitdiffstats
path: root/labb7/res/readme.txt
diff options
context:
space:
mode:
authorGustav Sörnäs <gustav@sornas.net>2020-12-08 14:08:54 +0100
committerGustav Sörnäs <gustav@sornas.net>2020-12-08 14:08:54 +0100
commit9a888086d9e66b87176ad48cd38ae9cd77106a67 (patch)
tree41dc5e45e709610615ba049fbaeefb28a6772dae /labb7/res/readme.txt
parent593a9c1a841bace441a74939fb50e72b001cca0e (diff)
downloadtddd86-9a888086d9e66b87176ad48cd38ae9cd77106a67.tar.gz
l7 redovisning
Diffstat (limited to 'labb7/res/readme.txt')
-rw-r--r--labb7/res/readme.txt7
1 files changed, 4 insertions, 3 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).