1
2. B D E B? C B X E B

2.
512 * 512 * 4 = 2 ^ 20

5.
SELECT Assignment.StartDate
FROM Assignment
JOIN Employee
ON Assignment.Emplid = Employee.EmplId
WHERE Employee.Name = 'Alan Turing';

---

1
B C D D C E D B D C

2.
worst-case: O(N^2)
average-case: O(nlogn)

1. pick a pivot
2. move data to right if greater than pivot
3. move data to left if greater than pivot
4. foreach part, back to step 1 util part size is one

3.
4.
5.
SELECT sid FROM (
SELECT sid, class FROM G WHERE grade > 85
) as t
GROUP BY class
HAVING COUNT(*) >= 3;

6.