swen questions

swen answers

• Computing the approximate population of a bloom filter
• Worst case in Max-Heapify - How do you get 2n/3?
• Equivalent data structures with same bounds in worst case (vs. amortized)
• Finding the first number larger than N that is a relative prime to M