From 4447efe9e61a0e4f791b4ade0d2bf44038970592 Mon Sep 17 00:00:00 2001 From: Adam Blank <blank@cs.washington.edu> Date: Fri, 19 Feb 2016 06:19:42 -0800 Subject: [PATCH] Removes more questions from WriteUp.md --- src/p2/writeup/WriteUp.md | 18 ++++-------------- 1 file changed, 4 insertions(+), 14 deletions(-) diff --git a/src/p2/writeup/WriteUp.md b/src/p2/writeup/WriteUp.md index 95443c0..cb39db8 100644 --- a/src/p2/writeup/WriteUp.md +++ b/src/p2/writeup/WriteUp.md @@ -44,9 +44,10 @@ than a Binary Search Tree. <pre>TODO</pre> ### ChainingHashTable ### -Your ChainingHashTable should take as an argument to its constructor the type of "chains" it uses. Determine -which type of chain is (on average) best: an MTFList, a BST, or an AVL Tree. Explain your intuition on why -the answer you got makes sense (or doesn't!). +Your ChainingHashTable takes as an argument to its constructor the type of "chains" it uses. Which type +of chain between MTFList, BST, and AVL Tree do you think works best on average? For this question, we +only want your intuition. (There are no wrong answers here as long as you back up your answer.) You +do not need to actually do an experiment, but you are welcome to if you like. <pre>TODO</pre> ### Hash Functions ### @@ -55,17 +56,6 @@ Compare the runtime of your ChainingHashTable when the hash function is varied. hash function make? (You should keep all other inputs (e.g., the chain type) constant.) <pre>TODO</pre> -### General Purpose Dictionary ### -Compare BST, AVLTree, ChainingHashTable, and HashTrieMap on alice.txt. Is -there a clear winner? Why or why not? Is the winner surprising to you? -<pre>TODO</pre> - -### Top K Sort ### -TopKSort should theoretically be better than HeapSort for small values of k. Determine (using timing) -which n (input size) and k (number of elements sorted) makes TopKSort worthwhile over your best sort from the previous -experiment. -<pre>TODO</pre> - ### uMessage ### Use uMessage to test out your implementations. Using N=3, uMessage should take less than a minute to load using your best algorithms and data structures on a reasonable machine. -- GitLab