diff options
| author | Gustav Sörnäs <gustav@sornas.net> | 2020-12-08 14:08:54 +0100 |
|---|---|---|
| committer | Gustav Sörnäs <gustav@sornas.net> | 2020-12-08 14:08:54 +0100 |
| commit | 9a888086d9e66b87176ad48cd38ae9cd77106a67 (patch) | |
| tree | 41dc5e45e709610615ba049fbaeefb28a6772dae /labb7/res/readme.txt | |
| parent | 593a9c1a841bace441a74939fb50e72b001cca0e (diff) | |
| download | tddd86-9a888086d9e66b87176ad48cd38ae9cd77106a67.tar.gz | |
l7 redovisning
Diffstat (limited to 'labb7/res/readme.txt')
| -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). |
