diff options
| -rw-r--r-- | wk3/lab/notes.txt | 12 | ||||
| -rw-r--r-- | wk3/lab/sort/answers.txt | 9 |
2 files changed, 12 insertions, 9 deletions
diff --git a/wk3/lab/notes.txt b/wk3/lab/notes.txt new file mode 100644 index 0000000..9336a56 --- /dev/null +++ b/wk3/lab/notes.txt @@ -0,0 +1,12 @@ + +Order + O(n^2): Selection, Bubble + O(n): + O(logn): + O(c): + +Omega + Q(n^2): Selection + Q(n): Bubble + Q(logn): + Q(c): diff --git a/wk3/lab/sort/answers.txt b/wk3/lab/sort/answers.txt index be1cb17..77c4d84 100644 --- a/wk3/lab/sort/answers.txt +++ b/wk3/lab/sort/answers.txt @@ -11,15 +11,6 @@ sort3 uses: TODO How do you know?: TODO -O(n^2): Selection, Bubble -O(n): -O(logn): -O(c): - -Q(n^2): Selection -Q(n): Bubble -Q(logn): -Q(c): random 5000 0.079 |