Skip to content
GitLab
Explore
Sign in
Primary navigation
Search or go to…
Project
P
p2
Manage
Activity
Members
Labels
Plan
Issues
0
Issue boards
Milestones
Wiki
Code
Merge requests
0
Repository
Branches
Commits
Tags
Repository graph
Compare revisions
Build
Pipelines
Jobs
Pipeline schedules
Artifacts
Deploy
Releases
Model registry
Operate
Environments
Monitor
Incidents
Analyze
Value stream analytics
Contributor analytics
CI/CD analytics
Repository analytics
Model experiments
Help
Help
Support
GitLab documentation
Compare GitLab plans
Community forum
Contribute to GitLab
Provide feedback
Keyboard shortcuts
?
Snippets
Groups
Projects
Show more breadcrumbs
Han Zhang
p2
Commits
4447efe9
Commit
4447efe9
authored
9 years ago
by
Adam Blank
Browse files
Options
Downloads
Patches
Plain Diff
Removes more questions from WriteUp.md
parent
3e33c19e
Branches
master
No related tags found
No related merge requests found
Changes
1
Hide whitespace changes
Inline
Side-by-side
Showing
1 changed file
src/p2/writeup/WriteUp.md
+4
-14
4 additions, 14 deletions
src/p2/writeup/WriteUp.md
with
4 additions
and
14 deletions
src/p2/writeup/WriteUp.md
+
4
−
14
View file @
4447efe9
...
...
@@ -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.
...
...
This diff is collapsed.
Click to expand it.
Preview
0%
Loading
Try again
or
attach a new file
.
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Save comment
Cancel
Please
register
or
sign in
to comment