diff options
Diffstat (limited to 'labb7/res')
| -rw-r--r-- | labb7/res/readme.txt | 7 |
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). |