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 ++++--- 1 file changed, 4 insertions(+), 3 deletions(-) (limited to 'labb7/res/readme.txt') 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). -- cgit v1.2.1