Fatema Zohora
unread,Mar 17, 2013, 12:19:20 PM3/17/13Sign in to reply to author
Sign in to forward
You do not have permission to delete messages in this group
Either email addresses are anonymous for this group or you need the view member email addresses permission to view the original message
to dashboard...@googlegroups.com
Quiz 4: Saturday, 23/3/13
Syllabus:
Greedy Algorithms:
KT: 4.1,4.2 ; CLRS: 16.1,16.2
+Slides
Hashing:
Separate Chaining, Coalesced Chaining, Linear Probing
uploaded chapter from Reingold
+slides
(excluding Double Hashing, because I haven't cover that yet in theory class)
Question will be easy. I will give 2 simulations: one from greedy and another from hashing.